每天一个小算法之选择排序算法

原创于 2017-05-21 10:13:51 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

排序算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了选择排序算法的工作原理及其实现步骤。通过不断选择剩余部分的最小元素并将其与当前位置进行交换，最终完成整个数组的排序。文章还提供了一个具体的示例代码，帮助读者更好地理解这一排序算法。

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

选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。
选择排序算法通过选择和交换来实现排序，实现步骤如下：
1.首先从原始数组中选择最小的1个数据，将其和位于第一个位置的数据交换。

2.接着从剩下的 n-1 个数据中选择次小的1个数据，将其和第二个位置的数据交换

3.然后不断重复上述过程，直到最后两个两个数据完成交换。至此便完成了对原始数组从小到大的排序。
示例代码如下：

void selectSort(int[] a) {
        int index;
        //交换临时变量
        int temp;
        for (int i = 0; i < a.length - 1; i++) {
            index = i;
            for (int j = i + 1; j < a.length; j++) {
                if (a[j] < a[index]) {
                    index = j;
                }
            }
            //交换两个数
            if (index != i) {
                temp = a[i];
                a[i] = a[index];
                a[index] = temp;
            }
        }
        //输出排序结果
        for (int anA : a) {
            System.out.print(" " + anA);
        }
    }