选择排序

直接上代码

public class SelectSort {

    public static void main(String[] args) {
        int[] arr = {0,3,6,2,4,9,8,7,1};
        selectSort(arr);
        for(int a : arr){
            System.out.print(a+" ");
        }
    }
    
    private static void selectSort(int[] arr){
        if(arr == null || arr.length < 2){
            return;
        }
        for(int i=0;i<arr.length-1;i++){//控制开始位置
            int minIndex = i;//默认将第一个设置为最小（排第几个位置首先将第几个位置设置为最小值，然后拿去与剩余的数比较，最终交换）
            for(int j=i+1;j<arr.length;j++){//从取最小数的位置下一个位置开始依次取数进行比较，拿到最小值
                minIndex = arr[j]<arr[minIndex]?j:minIndex;
            }
            if(i!=minIndex){//我觉着这里加上可以省去一些不必要的交换
                swap(arr,i,minIndex);
            }
        }
    }
    
    private static void swap(int[] arr,int i,int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

}

输出结果如下：

0 1 2 3 4 6 7 8 9 

解释在代码里面已经做了详细的注释，不多说。只说一点：外层循环控制进行比较的起始位置，内层循环根据外层循环的起始位置覆盖到所有的数即可

• 时间复杂度

每次循环所做的常数操作的次数分别是n、n-1、n-2......1，则n+（n-1）+（n-2）+...+1等差数列，大概是这样的一个时间复杂度n²+n+1，去掉常数项和低阶项，去掉高阶项的系数，那么时间复杂度的指标就是O(n²)。