【算法algorithm】选择（Selection）排序

算法思想

在每一次的循环中，找到最小值（放到“最前边”），然后交换两个位置上的值；重复。

代码实现

public static void main(String[] args) {
    // 构造一个无序的数组
    int[] arr = {2,5,6,8,9,7,4,1,3,0};
    sort(arr);
    System.out.println(Arrays.toString(arr));
}

public static void sort(int[] arr) {
    for(int i = 0; i < arr.length - 1; i++) {
        // 假设最小值在i的位置
        int minIndex = i;
        // 不断循环，在剩下的数组中找到最小值的位置
        for(int j = i + 1; j < arr.length; j++) {
            if(arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }  
        // 打印每次循环的最小值位置
        System.out.println("最小值位置：" + minIndex);
        // 在找到最小值之后，交换未排序最前位置和最小值位置的值
        int tmp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = tmp; 
        // 打印每次排序结果
        System.out.println(Arrays.toString(arr));
    }
}

复杂度和稳定性

最坏时间复杂度：O()

最好时间复杂度：O()

时间复杂度：O()

空间复杂度：O(1)

稳定性：不稳定