【C语言用选择法排序】在C语言中，排序是一种常见的操作，用于将一组数据按照一定的顺序排列。其中，选择法排序（也称为选择排序）是一种简单但效率较低的排序方法。它通过每次从待排序的数据中选择最小（或最大）的元素，放到已排序序列的末尾，逐步构建有序序列。
一、选择法排序原理
选择法排序的基本思想是：
1. 在未排序的部分中找到最小值；
2. 将该最小值与未排序部分的第一个元素交换位置；
3. 重复上述过程，直到所有元素都排序完成。
这种排序方式的时间复杂度为 O(n²)，适用于小规模数据的排序。
二、选择法排序的实现步骤
| 步骤 | 操作说明 |
| 1 | 初始化数组，并确定需要排序的范围（通常从0开始到n-1） |
| 2 | 遍历数组，从第一个元素开始，依次比较后续元素 |
| 3 | 找出当前未排序部分中的最小值的索引 |
| 4 | 将最小值与当前遍历位置的元素交换 |
| 5 | 重复步骤2~4，直到整个数组有序 |
三、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;
}
```
四、运行结果示例
输入数组：
`64 25 12 22 11`
输出数组：
`11 12 22 25 64`
五、总结
选择法排序是一种基础且易于理解的排序算法，适合教学使用。虽然其效率不如快速排序或归并排序，但在处理小数据量时仍然具有实用性。通过实际编写代码，可以更深入地理解其工作原理和应用场景。
| 特点 | 描述 |
| 算法类型 | 选择排序 |
| 时间复杂度 | O(n²) |
| 空间复杂度 | O(1) |
| 稳定性 | 不稳定 |
| 适用场景 | 小规模数据排序 |
