选择排序 SelectSort 文章内含源码

不念不忘少年蓝@ 2023-10-02 17:45 27阅读 0赞

### **选择排序：在一串数组中找到一个最小值直接放到第一位（索引为0的位置）** ###

package cn.Text;
    
    public class SelectionSort {
        
        public static void SelectSort(int[] arr) {
        
            //先写边界条件
            if (arr==null || arr.length<2){
        
                return;
            }
            //0~n-1   1~n-1  2~n-1 ...
            for (int i = 0; i < arr.length; i++) {
        
                //i~n-1
                int MINValueIndex=i;
                for (int j = i+1; j < arr.length; j++) {
        
                    MINValueIndex=arr[j]<arr[MINValueIndex]?j:MINValueIndex;
                }
                Swap(arr,i,MINValueIndex);
            }
        }
        public static void Swap(int [] arr ,int i,int j){
        
            int tmp=arr[j];
            arr[j]=arr[i];
            arr[i]=tmp;
    
        }
        public static void PrintArray(int [] arr){
        
            for (int i = 0; i < arr.length; i++) {
        
                System.out.print(arr[i]+" ");
            }
            System.out.println();
        }
        public static void main(String[] args) {
        
            int[] arr={
        5,9,13,22,4,56,3};
            PrintArray(arr);
            SelectSort(arr);
            PrintArray(arr);
        }
    }

![在这里插入图片描述][watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiN6Imv5L2_size_20_color_FFFFFF_t_70_g_se_x_16]  
\*\*代码来源于B站，侵权亲联系删除 \*\*

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA5LiN6Imv5L2_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/7998a72094bd4a10be3e2b472c3fceb2.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5LiN6Imv5L2_,size_20,color_FFFFFF,t_70,g_se,x_16