解题思路:
第1趟,在a[0]~a[9]中选出最小的记录,将它与a[0]交换;第2趟,在a[1]~a[9]中选出最小的记录,将它与a[1]交换;以此类推,第i趟在a[i-1]~a[9]中选出最小的记录,将它与a[i-1]交换,直到全部排序完毕。
注意事项:
选择排序法是对定位比较交换法(也就是冒泡排序法)的一种改进。
选择排序法与定位比较排序法相比较,比的次数没变,交换的次数减少了。
参考代码:
#include <stdio.h>
int main() {
int n = 10;
int a[10];
// 输入
for (int i = 0; i < n; i++)
scanf("%d%*c", &a[i]); //
%*c接收但不存储,两个数字之间用空格分隔,解决一行一次性输入问题,例如:9 8 7 6 5 4 3 2 1 0
// 选择排序法
for (int i = 0; i < n-1; i++) {
int k = i;
for (int j = i+1; j < n; j++)
if (a[k] > a[j])
k = j; // 记录最小的
if (k != i) { // 交换
int t = a[i];
a[i] = a[k];
a[k] = t;
}
for (int i = 0; i < 10; i++)
printf("%d ", a[i]);
printf("\n");
}
// 输出
for (int i = 0; i < 10; i++)
printf("%d\n", a[i]);
return 0;
}
0.0分
1 人评分
人见人爱A+B (C语言代码)浏览:628 |
C语言训练-排序问题<1> (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:615 |
【出圈】 (C语言代码)浏览:796 |
本人酷爱递归实现很多问题,这里也是浏览:556 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:545 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |
C二级辅导-温度转换 (C语言代码)浏览:731 |