C语言输入10个整数,用选择法对这10个整数按从小到大的顺序排序并输出排序后的结果。
时间: 2023-11-21 17:58:36 浏览: 76
编写程序实现以下功能:从键盘输入十个整数,用冒泡法排序后按从小到大输出
下面是C语言的代码实现:
```c
#include <stdio.h>
void selectionSort(int arr[], int n);
int main() {
int arr[10];
int i;
printf("请输入10个整数:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
selectionSort(arr, 10);
printf("排序后的结果为:\n");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
return 0;
}
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[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```
代码解析:
首先定义了一个函数 `selectionSort`,它的作用是对传入的数组进行选择排序。选择排序是一种简单但效率较低的排序算法,它的基本思想是每次从未排序的数组中选择一个最小的数,放到已排序的数组的末尾。这样一直重复,直到所有的数都排好序。
在 `main` 函数中,首先定义了一个长度为 10 的数组 `arr`,然后通过 `for` 循环读入 10 个整数。接着调用 `selectionSort` 函数对数组进行排序,最后再通过 `for` 循环输出排序后的结果。
完整的代码实现了对输入的10个整数按从小到大排序的功能。
阅读全文