解题思路:
第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 人评分
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3394 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:471 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:375 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:577 |
最小公倍数 (C语言代码)浏览:1026 |
数对 (C语言代码)浏览:699 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:696 |
企业奖金发放 (C语言代码)浏览:2316 |
盐水的故事 (C语言代码)浏览:1524 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:659 |