选择排序详解

最新推荐文章于 2025-08-18 18:27:42 发布

原创最新推荐文章于 2025-08-18 18:27:42 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #java #python

排序算法专栏收录该内容

7 篇文章

订阅专栏

文章介绍了选择排序的基本思想，通过Python和Java代码展示了升序排序的实现过程，每轮选取当前未排序部分的最小（或最大）值并交换，最后总结了该算法的时间复杂度为O(n^2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如有错误，感谢不吝赐教、交流

文章目录

算法原理
python代码实现
Java实现
总结

算法原理

核心思想：选择最大（或最小）；交换位置。
升序实现，反之亦然：
1.找到数组中最大（或最小）的元素
2.将它和数组第一个元素交换位置
3.在剩下的元素中找到最大（或最小）的元素，将之与第二个元素交换位置。以此类推，直至将整个数组排序。

python代码实现

arr = [86, 39, 77, 23, 32, 45, 58, 63, 93, 4, 37, 22]  # 待排序数组

# 升序实现
for i in range(len(arr)):
    minIndex = i
    for j in range(i + 1, len(arr)):
        if arr[minIndex] > arr[j]:
            minIndex = j
    print("当前最小数为：{}".format(arr[minIndex]))

    # 开始交换位置
    tmp = arr[i]
    arr[i] = arr[minIndex]
    arr[minIndex] = tmp

    print(arr)

执行结果：
当前最小数为：4
[4, 39, 77, 23, 32, 45, 58, 63, 93, 86, 37, 22]
当前最小数为：22
[4, 22, 77, 23, 32, 45, 58, 63, 93, 86, 37, 39]
当前最小数为：23
[4, 22, 23, 77, 32, 45, 58, 63, 93, 86, 37, 39]
当前最小数为：32
[4, 22, 23, 32, 77, 45, 58, 63, 93, 86, 37, 39]
当前最小数为：37
[4, 22, 23, 32, 37, 45, 58, 63, 93, 86, 77, 39]
当前最小数为：39
[4, 22, 23, 32, 37, 39, 58, 63, 93, 86, 77, 45]
当前最小数为：45
[4, 22, 23, 32, 37, 39, 45, 63, 93, 86, 77, 58]
当前最小数为：58
[4, 22, 23, 32, 37, 39, 45, 58, 93, 86, 77, 63]
当前最小数为：63
[4, 22, 23, 32, 37, 39, 45, 58, 63, 86, 77, 93]
当前最小数为：77
[4, 22, 23, 32, 37, 39, 45, 58, 63, 77, 86, 93]
当前最小数为：86
[4, 22, 23, 32, 37, 39, 45, 58, 63, 77, 86, 93]
当前最小数为：93
[4, 22, 23, 32, 37, 39, 45, 58, 63, 77, 86, 93]

Java实现

public class SelectionSort {
    public static void selectionSort(int [] arr) {
        int length = arr.length;

        for (int i = 0; i < length - 1; i++) {
            int min_index = i; // 最小值索引
            for (int j = i; j < length; j++) {
                if (arr[j] < arr[min_index]) {
                    min_index = j;
                }
            }
            int tmp = arr[i];
            arr[i] = arr[min_index];
            arr[min_index] = tmp;
        }
    }

    public static void main(String[] args) {
        int[] arr = new int[]{1, 8, 2, 5, 4, 9, 10, 6};
        selectionSort(arr);
        for (int a :
                arr) {
            System.out.println(a);
        }
    }
}