解题思路:
1):n个数的选择排序,排序趟数为n-1,最后一个数不需要进行
2):第一趟排序从第一个数开始遍历到最后,第二趟排序从第二个数开始遍历到最后,依次类推
3):每一趟排序选择一个这次遍历中的最小(最大)的数与遍历起始第一个数交换
①:例如
待排序列:6 4 5 3 1 2
第一趟:1 4 5 3 6 2
第二趟:1 2 5 3 6 4
第三趟:1 2 3 5 6 4
第四趟:1 2 3 4 5 6
第五趟:1 2 3 4 5 6
参考代码:
#include<stdio.h> #include<malloc.h> void SelectSort(int *R,int n); void print(int R[],int n); void input(int R[],int n); int main() { int n; int *R; while(scanf("%d",&n)!=EOF) { /*开辟空间*/ R=(int *)malloc(n*sizeof(int)); /*输入数据*/ input(R,n); /*排序*/ SelectSort(R,n); /*输出*/ print(R,n); /*释放空间*/ free(R); } return 0; } /*--------------------------------------------------*/ void SelectSort(int *R,int n) { int mini; int term; for(int i=0;i<n-1;i++) { mini=i; for(int j=i;j<n;j++) {/*找到最小的数从i到n-1*/ if(R[mini]>R[j]) mini=j; } /*交换*/ term=R[i]; R[i]=R[mini]; R[mini]=term; } } /*--------------------------------------------------*/ void print(int R[],int n) { for(int i=0;i<n-1;i++) printf("%d ",R[i]); printf("%d\n",R[n-1]); } /*--------------------------------------------------*/ void input(int R[],int n) { for(int i=0;i<n;i++) scanf("%d",&R[i]); }
别忘点赞哦-.-
0.0分
14 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
最小公倍数 (C语言代码)浏览:861 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:574 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:853 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:520 |
文科生的悲哀 (C语言代码)浏览:1397 |
数对 (C语言代码)浏览:697 |
图形输出 (C语言代码)浏览:1374 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:467 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:542 |