【Java】十大排序算法之选择排序

选择排序

每次取最小位放到最前面

原数组：3 1 4 5 2 6
1 3 4 5 2 6（第一趟在 [3, 1, 4, 5, 2, 6] 中取得 1 为最小值与 3 进行交换）
1 2 4 5 3 6（第二趟在 [3, 4, 5, 2, 6] 中取得 2 为最小值与 3 进行交换）
1 2 3 5 4 6（第三趟在 [4, 5, 3, 6] 中取得 3 为最小值与 4 进行交换）
1 2 3 4 5 6（第四趟在 [5, 4, 6] 中取得 4 为最小值与5进行交换）
1 2 3 4 5 6（第五趟在 [5, 6] 中取得 5 为最小值无需交换）

import cn.hutool.core.util.ArrayUtil;

import java.util.Arrays;

public class SelectSortTest {

    public static void main(String[] args) {
        int[] arr = {3, 1, 4, 5, 2, 6};
        if (ArrayUtil.isEmpty(arr) || arr.length < 2) {
            System.out.println(Arrays.toString(arr));
        }
        int len = arr.length;
        // 每次都是取最小值放到前面(做交换)，最后一次不用比，次数为数组长度减一
        for (int i = 0; i < len - 1; i++) {
            // 记录要放最小值的索引(等于i是为了让下面 arr[minIndex] > arr[j] 做循环比较)
            int minIndex = i;
            // 从第二个位置开始找到末尾
            for (int j = i + 1; j < len; j++) {
                // 循环直到找到最小值索引
                if (arr[minIndex] > arr[j]) {
                    minIndex = j;
                }
            }
            // 将最小值放到前面(做交换)
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
        System.out.println(Arrays.toString(arr));
    }
}