选择排序
排序规则
选择排序是一种简单直观的排序算法,其基本思想是每次从待排序的数据元素中选出最小(或最大)的一个元素,存放到序列的起始位置,直到全部元素排序完成。具体步骤如下:
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 变量来记录未排序部分中最小元素的下标,以避免每次比较都要交换位置。
总结
选择排序算法是一种简单但效率较低的排序算法。它的时间复杂度为 ,不适用于大规模数据的排序。但由于其实现简单,代码易于理解和调试,因此仍然是一种值得掌握的排序算法。