编程题:从终端输入10个数字(乱序),利用简单选择排序法对这10个数字排序,结果从小到大排列
时间: 2023-08-04 19:38:45 浏览: 284
用选择法对个数排序由小到大-初学者用的c++
下面是使用简单选择排序算法对输入的10个数字进行排序的 C 语言程序:
```
#include <stdio.h>
int main() {
int a[10], i, j, min, temp;
printf("请输入10个数字:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < 9; i++) {
min = i;
for (j = i + 1; j < 10; j++) {
if (a[j] < a[min]) {
min = j;
}
}
if (min != i) {
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
printf("排序结果如下:\n");
for (i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
```
简单选择排序算法的基本思想是将待排序序列分为已排序和未排序两部分,每次从未排序的部分中选择最小的元素,将其与未排序部分的第一个元素交换位置,然后将已排序部分的末尾元素指向未排序部分的第一个元素。重复以上步骤直到所有元素都排好序。
阅读全文