八大排序之选择排序

选择排序

要求：将上面的三个盒子从小到大排序；
选择排序算法思路：
第一轮，选出第一小的盒子，放在第一个位置上
第二轮，选出第二小的盒子，放在第二个位置上
…
…
所以：有N个数，就需要N-1轮，每一轮中需要比较N-K次，其中K代表第K轮

    public static void Select(int[] arr){
        
        for (int i=0;i<arr.length-1;i++){
            int minIndex=i;
            int min=arr[minIndex];
            for (int j=i+1;j<arr.length;j++){
                if (arr[j]<min){
                    minIndex = j;
                    min = arr[j];
                }
            }
            if (i != minIndex){

                arr[minIndex]=arr[i];
                arr[i]=min;
            }
        }
        
    }