常见排序算法——选择排序

基本思想

顾名思义，在循环遍历中将最小或者最大的元素记录下来，然后将该元素和当前元素进行交换。

需要注意的是，和冒泡排序类似，冒泡排序每次循环都可以确定最后一位，选择排序则每次都可以确定第一位。所以，每次循环的条件都根据循环次数而改变，每次都减一。

举例

循环分为两个循环，外循环是次数循环，内循环是选择循环。

原始序列

第一次循环

当前元素为 5 ，寻找后面元素中最小的元素为 2 ，记录其下标 index = 2，然后在选择循环结束之后将当前元素 5 和 最小的元素 2 进行交换。

第二次循环

此时第一位元素已经被确定了，无需再进入比较，当前元素即为 8 ，从 8 开始寻找最小的元素，即为5，记录下标 index = 2，交换两个元素。

以此类推第三次循环 6 和 8 做交换

第四次循环 9 和 7 做交换

最后一次循环 9 和 8做交换结束排序

代码实现

public class selectionSort{
    public static void main(String[] args) {
        int[] nums = {1, 7, 1, 2, 1, 2, 5, 6, 1};
        //次数循环
        for (int i = 0; i < nums.length - 1; i++) {
            //设定最小值的下标是当前元素，在下面循环中查找并修改
            int minIndex = i;
            //选择循环，注意每次开始选择的位置随着次数 i 的改变而改变
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] > nums[j]) {
                    //寻找到最小的元素，修改最小元素的下标
                    minIndex = j;
                }
            }
            //判断最小元素下标是否被修改了，如果被修改了就进行当前元素和最小元素的交换
            if (minIndex != i) {
                int swap = nums[i];
                nums[i] = nums[minIndex];
                nums[minIndex] = swap;
            }
        }
        System.out.println(Arrays.toString(nums));
    }
}