选择排序
排序规则
选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放到序列的起始位置，直到全部元素排序完成。具体步骤如下：
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]);
for (int i = 0; i < len - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < len; j++) {
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
int temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
for (int i = 0; i < len; i++) {
printf("%d ", a[i]);
}
return 0;
}在这段代码中，我们使用了两层循环来实现选择排序。外层循环控制排序的轮数，内层循环用于查找未排序部分的最小值，并将其交换到已排序部分的末尾。同时，我们还引入了一个 minIndex 变量来记录未排序部分中最小元素的下标，以避免每次比较都要交换位置。
总结
选择排序算法是一种简单但效率较低的排序算法。它的时间复杂度为 ，不适用于大规模数据的排序。但由于其实现简单，代码易于理解和调试，因此仍然是一种值得掌握的排序算法。