选择排序

最新推荐文章于 2025-08-16 08:39:00 发布

转载最新推荐文章于 2025-08-16 08:39:00 发布 · 127 阅读

文章标签：

#排序算法 #Java

基础同时被 2 个专栏收录

3 篇文章

订阅专栏

十大排序算法

2 篇文章

订阅专栏

本文详细介绍了选择排序算法的工作原理，即每次从未排序的部分选取最小（或最大）元素放到已排序序列的末尾，直至所有元素排序完成。通过示例代码展示了具体的实现过程，并指出选择排序是一种不稳定的排序方法。

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

这里写图片描述

选择排序的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

        int length = ints.length;
        int minIndex;
        int temp;
        for (int i = 0; i < length - 1; i++) {
            minIndex = i;
            for (int j = i + 1; j < length; j++) {
                if (ints[minIndex] > ints[j]) {
                    minIndex = j;
                }
            }
            temp = ints[i];
            ints[i] = ints[minIndex];
            ints[minIndex] = temp;
        }