用c语言选择法对数组中的数据排序(从小到大)。
时间: 2024-10-25 16:03:47 浏览: 19
在C语言中,选择法是一种简单的排序算法,也被称为直接选择排序。它的基本思想是每次从未排序的部分中选出最小(或最大)的元素放到已排序部分的末尾。以下是选择排序的具体步骤:
1. **初始化**:假设有一个未排序的数组`arr`,以及两个指针`i`和`j`,`i`用于遍历已排序部分,初始值为0;`j`用于查找未排序部分的最小元素,初始值为`i+1`。
2. **找到最小元素**:在未排序的子数组(从索引`i`到数组长度)中,找到最小的元素`arr[j]`。
3. **交换**:如果这个最小元素在已排序部分之后(即`arr[j] < arr[i]`),则交换这两个位置的元素。
4. **移动边界**:将`i`向前移动一位,并将`j`重置回`i+1`,继续查找并交换下一个最小元素。
5. **重复**:直到`i`达到未排序部分的末尾(即`i = n - 1`,其中`n`是数组长度),排序过程结束。
下面是一个简单的C语言实现选择排序的示例:
```c
#include <stdio.h>
void selection_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int min_index = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
// 交换找到的最小元素和当前未排序部分的第一个元素
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
// 测试函数
int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr) / sizeof(arr[0]);
selection_sort(arr, n);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
当你运行这段代码,它会打印出排序后的数组,从小到大排列。
阅读全文