选择排序（Selection Sort）

基本思路

每一趟从待排序的数据元素中选出最小的一个元素，按顺序放在待排序的数列的最前端，直到完成排序

排序过程

初始数组： 【4，3，6，8，7，1，2，5】
第一轮排序： 1 【4，3，6，8，7，2，5】
第二轮排序： 1，2 【4，3，6，8，7，5】
第三轮排序： 1，2，3 【4，6，8，7，5】
第四轮排序： 1，2，3，4 【6，8，7，5】
第五轮排序： 1，2，3，4，5 【6，8，7】
第六轮排序： 1，2，3，4，5，6 【8，7】
第七轮排序： 1，2，3，4，5，6，7 【8】
排序结果： 1，2，3，4，5，6，7，8

动图演示

代码实现

public static void selectionSort(int[] arr) {
    int k, temp;

    for (int i = 0; i < arr.length; i++) {
        k = i;
        
        // 全部扫描完成后，得到本轮排序的最小值
        for (int j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[k]) k = j;  // 记录当前最小值的下标，若有更小的元素，则更新k值
        }

        if (k != i) {  // k != i 说明发生了交换
            temp = arr[i];
            arr[i] = arr[k];
            arr[k] = temp;
        }
    }

    System.out.println(Arrays.toString(arr));  // 输出
}