【选择排序c语言】选择排序是一种简单直观的排序算法，其基本思想是：在未排序序列中找到最小（或最大）元素，将其放到已排序序列的末尾。重复这一过程，直到所有元素均排序完成。
一、选择排序原理总结
1. 基本思想：每次从待排序数组中选出最小的元素，放到已排序部分的末尾。
2. 时间复杂度：
- 最坏情况：O(n²)
- 平均情况：O(n²)
- 最好情况：O(n²)（即使数组已经有序，仍需遍历）
3. 空间复杂度：O(1)，属于原地排序。
4. 稳定性：不稳定（当有相同元素时，可能改变它们的相对顺序）。
5. 适用场景：适用于小规模数据排序，或作为教学示例。
二、选择排序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(1)，无需额外存储空间 |
| 是否稳定 | 不稳定（可能打乱相同元素的顺序） |
| 是否原地排序 | 是 |
| 适用场景 | 小数据量排序，教学演示 |
| 实现难度 | 简单，逻辑清晰 |
| 优点 | 实现简单，代码易懂 |
| 缺点 | 效率低，不适合大规模数据 |
四、总结
选择排序虽然效率不高，但因其逻辑简单、易于理解，常用于教学和小规模数据处理。在实际应用中，对于大数据量的排序任务，通常会选择更高效的排序算法，如快速排序、归并排序等。但在学习阶段，选择排序是一个很好的入门工具。