直接选择排序
2016-04-14 16:23
369 查看
直接选择排序:
基本思想:把一个无序集中的最小值选择出来放到有序集中
C语言代码:
基本思想:把一个无序集中的最小值选择出来放到有序集中
C语言代码:
#include<stdio.h> #define MAX 225 int R[MAX]; //直接选择排序 void Select_Sort(int n) { int i,j,k; for(i=1;i<n;i++) { k=i; for(j=i+1;j<=n;j++) { if(R[j]<R[k]) k=j; } if(k!=i) { R[0]=R[i]; R[i]=R[k]; R[k]=R[0]; } } } int main() { int i,n; printf("直接选择示例:\n"); printf("Please input the n above 1 and below %d\n",MAX); scanf("%d",&n); if(n<1||n>MAX) { printf("Please input right n!"); return 0; } printf("Please input the array under n one by one:\n"); for(i=1;i<=n;i++) { scanf("%d",&R[i]); } printf("The array you input is:\n"); for(i=1;i<=n;i++) { printf("%d ",R[i]); } Select_Sort(n); printf("The array after Quick_Sort is:\n"); for(i=1;i<=n;i++) { printf("%d ",R[i]); } return 0; }
相关文章推荐
- IOS NSString 字符串处理:截取字符串、匹配字符串、分隔字符串
- 数据库是90 问题解决办法
- Linux目录结构和常用命令
- 存储
- ASP.NET MVC4 & Entity Framework 6.0 IIS 部署出错解决方案
- Eclipse中tomcat出现timeout
- java中finally关键字
- Android进阶学习-AIDL
- Pentaho Work with Big Data(六)—— 使用Pentaho MapReduce生成聚合数据集
- 设计模式单实例的总结
- 不使用外部样式实现hover悬停
- Bilateral Filtering for Gray and Color Images
- 最小生成树kruskal算法 适合稀疏图
- 近期的安卓学习开发SOS APP的一些总结文档 (拨打电话 加载首页图片的异步代码 判断是否有网络代码)
- flink初体验及杂谈
- 模板方法模式
- Cordova插件开发
- LeetCode 13. Roman to Integer
- Android Service与Activity之间通信两种方式
- OpenSSH本地和远程端口转发(tunnel)