杂记：选择排序

选择排序

 思路：1，在一堆无序数组中，先选出最小值放在最前面；

            2，在剩下的未排序数组 中选出第二小的值放在最小值的后面（第二小的位置）

   int []selectArray={23,51,51,2,5,11,654,211,2,1};

         for(int i=0;i<selectArray.length;i++){
             int min=i;//min是遍历的最小值下标，如：第一个最小值下标min=0、第二个最小值下标min=1、以此类推；
             for(int j=i+1;j<selectArray.length;j++){//控制未排序过的数组与上一个最小值进行比较
                 if(selectArray[min]> selectArray[j]){
                     int temp=selectArray[j];
                     selectArray[j]=selectArray[min];
                     selectArray[min]=temp;
                 }
             }
         }
        System.out.println(Arrays.toString(selectArray));

[1, 2, 2, 5, 11, 23, 51, 51, 211, 654]

Process finished with exit code 0