【选择排序c语言】选择排序是一种简单直观的排序算法，它通过反复寻找未排序部分中的最小（或最大）元素，并将其交换到已排序部分的末尾。该算法的时间复杂度为O(n²)，在数据量较小时表现尚可，但在大规模数据中效率较低。
一、选择排序原理总结
选择排序的基本思想是：
1. 遍历数组，找到当前未排序部分中的最小值。
2. 将该最小值与未排序部分的第一个元素交换位置。
3. 重复上述步骤，直到整个数组有序。
其核心在于每次遍历都确定一个元素的最终位置，因此被称为“选择”排序。
二、选择排序C语言实现
以下是一个简单的C语言实现示例：
```c
include
void selectionSort(int arr[], int n) {
int i, j, min_idx, temp;
for (i = 0; i < n - 1; i++) {
// 找到当前未排序部分的最小值索引
min_idx = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
// 交换最小值和当前元素
temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr) / sizeof(arr[0]);
printf("原始数组：\n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
selectionSort(arr, n);
printf("\n\n排序后数组：\n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
三、选择排序优缺点对比表
| 特性 | 说明 |
| 时间复杂度 | 最坏情况 O(n²)，最好情况 O(n²)，平均 O(n²) |
| 空间复杂度 | O(1)（原地排序） |
| 稳定性 | 不稳定（当有相同元素时可能改变顺序） |
| 适用场景 | 数据量小、对性能要求不高时使用 |
| 优点 | 实现简单，内存占用少 |
| 缺点 | 效率低，不适合大规模数据 |
四、总结
选择排序虽然不是最高效的排序方法，但因其逻辑清晰、代码简洁，常被用于教学或小规模数据处理。在实际应用中，可以结合其他更高效的算法（如快速排序、归并排序）来优化性能。掌握选择排序有助于理解排序算法的基本思想，是学习算法的基础之一。
