JAVA讲解算法-排序算法-选择排序算法-02

小兔子烧包谷2024-02-27 16:55

一、定义

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

二、算法示例讲解（Java）

java 复制代码

public static void selectSort(int[] array) {
    if (array == null || array.length < 2) {
        return;
    }
    // 外层循环控制遍历的轮数，每轮找出剩余未排序部分中的最小（或最大）元素
    for (int i = 0; i < array.length - 1; i++) {
        // 假设当前未排序部分的第一个元素为最小值
        int minIndex = i;
        // 内层循环在剩余未排序部分中寻找最小值的索引
        for (int j = i + 1; j < array.length; j++) {
            // 如果找到更小的元素，则更新minIndex
            if (array[j] < array[minIndex]) {
                minIndex = j;
            }
        }
        // 将找到的最小值与当前位置的元素交换
        if (minIndex != i) {
            int temp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = temp;
        }
    }
}

第1轮

未排序部分： $10, 9, 8, 7, 6, 5, 4, 3, 2, 1$

第2轮

未排序部分： $9, 8, 7, 6, 5, 4, 3, 2, 10$

第3轮

未排序部分： $8, 7, 6, 5, 4, 3, 9, 10$

第4轮

未排序部分： $7, 6, 5, 4, 8, 9, 10$

第5轮

未排序部分： $6, 5, 7, 8, 9, 10$

第6轮

未排序部分： $6, 7, 8, 9, 10$

第7轮

未排序部分： $7, 8, 9, 10$

第8轮

未排序部分： $8, 9, 10$

第9轮

未排序部分： $9, 10$