解题思路:
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语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:710 |
程序员的表白 (C语言代码)浏览:1320 |
简单的a+b (C++语言代码)浏览:854 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:899 |
成绩转换 (C语言代码)浏览:1006 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:750 |
大神老白 (C语言代码)浏览:642 |
【偶数求和】 (C语言代码)浏览:556 |
C语言训练-数字母 (C语言代码)浏览:601 |
川哥的吩咐 (C语言代码)浏览:611 |