解题思路:
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语言代码)浏览:435 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:548 |
水仙花 (C语言代码)浏览:1046 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:661 |
孤独的骑士 (C语言代码)浏览:1360 |
1074(纳闷了,答案错误,求指教)浏览:362 |
半数集问题 (C语言代码)浏览:920 |
简单的a+b (C语言代码)浏览:557 |
自编的贪吃蛇小游戏,代码装上easyx图形库就能运行。浏览:941 |
金额的中文大写浏览:3479 |