第十五周项目一(5)直接选择排序
来源:互联网 发布:文明6 有没有mac 版 编辑:程序博客网 时间:2024/06/08 01:11
#include <stdio.h> #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType } RecType; //排序的记录类型定义 void SelectSort(RecType R[],int n) { int i,j,k,l; RecType temp; for (i=0; i<n-1; i++) //做第i趟排序 { k=i; for (j=i+1; j<n; j++) //在当前无序区R[i..n-1]中选key最小的R[k] if (R[j].key<R[k].key) k=j; //k记下目前找到的最小关键字所在的位置 if (k!=i) //交换R[i]和R[k] { temp=R[i]; R[i]=R[k]; R[k]=temp; } printf("i=%d: ",i); for (l=0; l<n; l++) printf("%d ",R[l].key); printf("\n"); } } int main() { int i,n=10; RecType R[MaxSize]; KeyType a[]= {9,8,7,6,5,4,3,2,1,0}; for (i=0; i<n; i++) R[i].key=a[i]; printf("排序前:"); for (i=0; i<n; i++) printf("%d ",R[i].key); printf("\n"); SelectSort(R,n); printf("排序后:"); for (i=0; i<n; i++) printf("%d ",R[i].key); printf("\n"); return 0; }
0 0
- 第十五周项目一(5)直接选择排序
- 第十五周项目一(5)直接选择排序
- 第十五周 项目一 (3)直接选择排序
- 第十五周 项目1 排序(直接选择排序)
- 第十五周 项目1 直接选择排序
- 第十五周项目一(3)——验证算法之直接选择排序
- 第十五周项目一(3)——验证算法之直接选择排序
- 第十五周 项目一(1)直接插入排序
- 第十五周 项目一(1)直接插入排序
- 第十五周项目1-验证算法-直接选择排序
- 第十六周项目一----直接选择排序
- 第十六周项目一(3)直接选择排序
- 第十五周——项目一—验证算法(6)选择排序之堆排序
- 第十五周项目1(2)--直接插入排序
- 第十五周项目1-直接插入排序(2)
- 第十五周项目1-(2)直接插入排序
- 第十五周 项目1-(2)直接插入排序
- 第十五周项目--直接排序法
- 数据结构实验之查找六:顺序查找
- Hibernate(开放源代码的对象关系映射框架)
- 1.Ext JS 建立web开发工程
- 10款“程序猿”和“射击湿”不可不用的在线资源和工具网站
- 读clean code有感
- 第十五周项目一(5)直接选择排序
- js的高亮关键写法,简单粗暴,行之有效
- git+gerrit开发配置方法入门
- 第15周项目2 用哈希法组织关键字
- VLC详细的使用说明以及配置说明综合示范实例精通VLC开发
- 【Day54】谈谈如何优化MYSQL数据库查询
- SpringMvc教程(九)--Spring中的拦截器
- Android Cordova 插件开发之编写自定义插件
- linux系统升级