简单算法之选择排序——C语言

选择排序

排序规则

选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放到序列的起始位置，直到全部元素排序完成。具体步骤如下：

1.从第一个数开始，与其后的数一一比较，如后小前大，则交换，依次比较直至最后一组数。

2.通过上述步骤，得到参加循环中最小的数，故需要进行 n-1 次循环。

3.在每次循环中，首先设定当前位置为最小值的位置，然后在未排序的部分中扫描，如果发现更小的值，则将当前位置设定为这个值的位置。

4.每次扫描完未排序的部分，就将当前位置的最小值与未排序部分的第一个元素交换。

代码实现

下面是使用 C 语言实现选择排序的代码：

#include <stdio.h>

int main() {
    int a[5] = {5, 3, 2, 1, 4};
    int len = sizeof(a) / sizeof(a[0]);
    int i,j;
    
    for (i = 0; i < len - 1; i++) {
        for (j = i + 1; j < len; j++) {
            if (a[j] < a[i]) {
                int temp = a[i];
        		a[i] = a[j];
        		a[j] = temp;
            }
        }
    }
    
    for (int k = 0; k < len; k++) {
        printf("%d ", a[k]);
    }
    return 0;
}

在这段代码中，我们使用了两层循环来实现选择排序。外层循环控制排序的轮数，内层循环用于查找未排序部分的最小值，并将其交换到已排序部分的末尾。同时，我们还引入了一个 minIndex 变量来记录未排序部分中最小元素的下标，以避免每次比较都要交换位置。

总结

选择排序算法是一种简单但效率较低的排序算法。它的时间复杂度为 $O(n^2)$，不适用于大规模数据的排序。但由于其实现简单，代码易于理解和调试，因此仍然是一种值得掌握的排序算法。