用c语言设计程序,用选择法对10个整数实现递增排序
时间: 2024-12-20 18:15:32 浏览: 8
在C语言中,你可以使用选择排序算法对一组整数进行递增排序。选择排序的基本思想是在每次迭代中找到剩余部分中最小的元素,然后将其放到已排序部分的末尾。下面是一个简单的选择排序示例,用于对10个整数进行排序:
```c
#include <stdio.h>
void swap(int *xp, int *yp) {
int temp = *xp;
*xp = *yp;
*yp = temp;
}
int find_min(int arr[], int n) {
int min_index = 0; // 初始化最小值索引
for (int i = 1; i < n; i++) {
if (arr[i] < arr[min_index]) {
min_index = i; // 更新最小值索引
}
}
return min_index;
}
void selection_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int min_idx = find_min(&arr[i], n - i - 1); // 找到剩余部分的最小元素索引
swap(&arr[i], &arr[min_idx]); // 将最小元素放在已排序部分的末尾
}
}
// 主函数
int main() {
int numbers[10] = {/* 填入10个整数 */};
int size = sizeof(numbers) / sizeof(numbers[0]);
printf("原始数组:\n");
for (int i = 0; i < size; i++) {
printf("%d ", numbers[i]);
}
selection_sort(numbers, size);
printf("\n升序排序后的数组:\n");
for (int i = 0; i < size; i++) {
printf("%d ", numbers[i]);
}
return 0;
}
```
在这个例子中,`find_min` 函数负责查找未排序部分的最小元素,`swap` 函数用于交换两个元素的位置。`selection_sort` 函数通过反复遍历数组并调整元素位置,完成排序过程。
阅读全文