解题思路:
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分
10 人评分
众数问题 (C语言代码)浏览:3045 |
简单的a+b (C语言代码)浏览:649 |
C二级辅导-统计字符 (C语言代码)浏览:476 |
C语言训练-大、小写问题 (C语言代码)浏览:2276 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:450 |
妹子杀手的故事 (C语言代码)浏览:1034 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:484 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:815 |
WU-复数求和 (C++代码)浏览:1915 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:854 |