1.输入10 个整数,用选择法对这 10 个整数按从小到大的顺序排序并输出排序后的结果。
时间: 2024-02-27 11:57:53 浏览: 93
用选择法对个数排序由小到大-C++程序设计(谭浩强完整版)
选择排序是一种简单的排序算法,其基本思想是每次从待排序的数列中选出最小值,放到已排序数列的末尾。重复这个过程,直到所有元素都排好序。
下面是一个 C 语言实现的示例代码,用选择法对输入的 10 个整数按从小到大的顺序排序并输出排序后的结果:
```c
#include <stdio.h>
void selection_sort(int arr[], int n) {
int i, j, min_idx;
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;
}
}
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
int main() {
int arr[10];
int i;
printf("请输入 10 个整数:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
selection_sort(arr, 10);
printf("排序后的结果为:\n");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在这个程序中,`selection_sort` 函数实现了选择排序算法。`arr` 数组存储了需要排序的 10 个整数,`n` 表示数组中元素的个数。函数开始时,使用变量 `min_idx` 记录当前未排序部分的最小值的下标,然后遍历整个数组,找到未排序部分的最小值,并将其与未排序部分的第一个元素交换位置,以此来实现排序。在主函数中,首先读入 10 个整数,然后调用 `selection_sort` 函数进行排序,并输出排序后的结果。
注意,这里使用了 `scanf` 函数来读入输入的整数,使用了 `printf` 函数来输出排序后的结果。
阅读全文