选择排序

选择排序是一种简单直观的排序算法。选择排序的优势是不占用多余的空间。任何数据在选择排序中的时间复杂度都是O(n$^2$)，所以用到选择排序时，数据规模越小越好

• java实现

        Integer[] arr = initArr();

        for (int i = 0; i < arr.length - 1; i++) {
            // 第一次循环找到第0个到第length个元素中的最小值 
            // ....
            // 最后一次循环找到第length-1个到第length个元素中的最小值 
            // 推导出，从左到右总共要找length-1次最小值
            int min = i;
            for (int j = i + 1; j < arr.length; j++) {
                // 将第i+1个到length个元素，依次与第min个元素对比，找到从i到length中最小的值，并记录下标
                if (arr[j] < arr[min]) {
                    min = j;// 记录最小值的下标
                }
            }
            
            if (i != min) {
                // 如果第i个元素不是从i到length中最小的值，将最小值移动到i的位置
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }

        for (Integer integer : arr) {
            System.out.println(integer + "");
        }

输出结果： 10 11 18 27 29 39 43 66 77 83 93 104

• 算法步骤

1. 从左到右依次对比，找到最小值，并移动到起始位置
2. 将剩余的数据重复步骤1的操作
3. 重复步骤2的操作，直到排序完成