解题思路:
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二级辅导-求偶数和 (C++代码)浏览:788 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:544 |
汽水瓶 (C语言代码)浏览:697 |
Hello, world! (C语言代码)浏览:1196 |
A+B for Input-Output Practice (VII) (C++代码)浏览:606 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1162 |
【明明的随机数】 (C语言代码)浏览:785 |
出圈】指针malloc版浏览:355 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:567 |
钟神赛车 (C语言代码)浏览:590 |