【选择排序c语言】选择排序是一种基础的排序算法，其原理简单，实现方便，适合初学者学习。在C语言中，选择排序通过不断寻找未排序部分中的最小（或最大）元素，并将其与未排序部分的第一个元素交换位置，从而逐步构建有序序列。
一、选择排序原理总结
选择排序的核心思想是：每次从未排序的数据中找到最小值，然后将其放到已排序部分的末尾。这个过程重复进行，直到所有数据都排序完成。
具体步骤如下：
1. 初始时，假设第一个元素是最小值。
2. 遍历数组，找到实际的最小值的位置。
3. 将最小值与当前未排序部分的第一个元素交换位置。
4. 重复上述步骤，直到整个数组有序。
二、C语言实现代码示例
```c
include
void selectionSort(int arr[], int n) {
int i, j, minIndex, temp;
for (i = 0; i < n - 1; i++) {
minIndex = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 交换最小值与当前元素
temp = arr[minIndex];
arr[minIndex] = 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)，原地排序 |
| 稳定性 | 不稳定（交换不同位置的元素可能导致相同元素顺序变化） |
| 实现难度 | 简单，适合初学者 |
| 适用场景 | 数据量较小的排序任务 |
| 是否需要额外空间 | 否 |
| 优点 | 代码简洁，易于理解 |
| 缺点 | 效率较低，不适合大规模数据集 |
四、总结
选择排序虽然效率不如快速排序或归并排序，但因其逻辑清晰、实现简单，在教学和小型数据处理中仍然有广泛的应用。在C语言中，可以通过双重循环实现该算法，同时注意交换操作的正确性。对于希望深入学习排序算法的开发者来说，掌握选择排序是迈向更复杂算法的重要一步。