【选择排序c语言】选择排序是一种简单直观的排序算法,其基本思想是:在未排序序列中找到最小(或最大)元素,将其放到已排序序列的末尾。重复这一过程,直到所有元素排序完成。
一、选择排序原理总结
| 步骤 | 描述 |
| 1 | 遍历数组,找到当前未排序部分的最小值 |
| 2 | 将该最小值与未排序部分的第一个元素交换位置 |
| 3 | 缩小未排序部分的范围,继续重复步骤1和2 |
| 4 | 直到整个数组有序 |
选择排序的时间复杂度为 O(n²),无论数据是否有序,都需要进行 n(n-1)/2 次比较。其优点是实现简单,且内存消耗低(仅需一个额外的存储空间用于交换)。
二、C语言实现代码示例
```c
include
void selectionSort(int arr[], int n) {
int i, j, min_idx;
for (i = 0; i < n - 1; i++) {
min_idx = i;
// 找出从i到n-1中的最小值索引
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
// 交换当前元素与最小值元素
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
// 打印数组
void printArray(int arr[], int size) {
int i;
for (i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr) / sizeof(arr[0]);
printf("原始数组:\n");
printArray(arr, n);
selectionSort(arr, n);
printf("排序后数组:\n");
printArray(arr, n);
return 0;
}
```
三、运行结果示例
输入数组:`64 25 12 22 11`
输出数组:`11 12 22 25 64`
四、优缺点总结
| 优点 | 缺点 |
| 实现简单,代码容易理解 | 时间复杂度高,不适合大数据量排序 |
| 不需要额外的存储空间 | 交换次数少,效率比冒泡排序略好 |
| 稳定性差(当有相同元素时可能打乱顺序) | 对于已经排好序的数据,仍需全部遍历 |
五、适用场景
选择排序适用于数据量较小的场景,如教学演示、小型项目中的排序需求。在实际开发中,若数据量较大,建议使用更高效的排序算法,如快速排序、归并排序等。
结语:选择排序虽然不是最高效的排序方法,但其原理清晰、实现简单,是学习排序算法的入门级内容。掌握它有助于理解其他更复杂的排序算法逻辑。


