下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、一、 实验目的1、 了解内排序都是在内存中进行的。2、 为了提高数据的查找速度,需要对数据进行排序。3、 掌握内排序的方法。二、 实验内容1、 设计一个程序exp101.cpp实现直接插入排序算法,并输出9,8,7,6,5,4,3,2,1,0的排序过程。(1) 源程序如下所示:/文件名:exp10-1.cpp#include <stdio.h>#define MAXE 20/线性表中最多元素个数typedef int KeyType;typedef char InfoType10;typedef struct /记录类型KeyType key; /关键字项InfoType data
2、; /其他数据项,类型为InfoType RecType;void InsertSort(RecType R,int n) /对R0.n-1按递增有序进行直接插入排序int i,j,k;RecType temp;for (i=1;i<n;i+) temp=Ri;j=i-1; /从右向左在有序区R0.i-1中找Ri的插入位置while (j>=0 && temp.key<Rj.key) Rj+1=Rj;/将关键字大于Ri.key的记录后移j-; Rj+1=temp;/在j+1处插入Riprintf("i=%d,",i);/输出每一趟的排序结果
3、printf("插入%d,结果为: ",temp);for (k=0;k<n;k+)printf("%3d",Rk.key);printf("n");void main()int i,k,n=10;KeyType a=9,8,7,6,5,4,3,2,1,0;RecType RMAXE;for (i=0;i<n;i+)Ri.key=ai;printf("初始关键字: ");/输出初始关键字序列for (k=0;k<n;k+)printf("%3d",Rk.key);printf(
4、"n");InsertSort(R,n);printf("最后结果: ");/输出初始关键字序列for (k=0;k<n;k+)printf("%3d",Rk.key);printf("n");(2) 运行的结果如下图所示:2、 设计一个程序exp102.cpp实现希尔插入排序算法,并输出9,8,7,6,5,4,3,2,1,0的排序过程。(1) 源程序如下所示:/文件名:exp10-2.cpp#include <stdio.h>#define MAXE 20/线性表中最多元素个数typedef i
5、nt KeyType;typedef char InfoType10;typedef struct /记录类型KeyType key;/关键字项InfoType data;/其他数据项,类型为InfoType RecType;void ShellSort(RecType R,int n)/希尔排序算法int i,j,d,k;RecType temp;d=n/2;/d取初值n/2while (d>0) for (i=d;i<n;i+)/将Rd.n-1分别插入各组当前有序区中j=i-d;while (j>=0 && Rj.key>Rj+d.key) temp
6、=Rj; /Rj与Rj+d交换Rj=Rj+d;Rj+d=temp;j=j-d;printf("d=%d: ",d);/输出每一趟的排序结果for (k=0;k<n;k+)printf("%3d",Rk.key);printf("n"); d=d/2; /递减增量dvoid main()int i,k,n=10;KeyType a=9,8,7,6,5,4,3,2,1,0;RecType RMAXE;for (i=0;i<n;i+)Ri.key=ai;printf("初始关键字: ");/输出初始关键字序列
7、for (k=0;k<n;k+)printf("%3d",Rk.key);printf("n");ShellSort(R,n);printf("最后结果: ");/输出初始关键字序列for (k=0;k<n;k+)printf("%3d",Rk.key);printf("nn");(2) 结果如下图所示:3、 设计一个程序exp103.cpp实现冒泡排序算法,并输出9,8,7,6,5,4,3,2,1,0的排序过程。(1) 源程序如下所示:/文件名:exp10-3.cpp#includ
8、e <stdio.h>#define MAXE 20/线性表中最多元素个数typedef int KeyType;typedef char InfoType10;typedef struct /记录类型KeyType key; /关键字项 InfoType data; /其他数据项,类型为InfoType RecType;void BubbleSort(RecType R,int n)/冒泡排序算法int i,j,k;RecType temp;for (i=0;i<n-1;i+) for (j=n-1;j>i;j-)/比较,找出本趟最小关键字的记录if (Rj.key&
9、lt;Rj-1.key) temp=Rj; /Rj与Rj-1进行交换,将最小关键字记录前移Rj=Rj-1;Rj-1=temp;printf("i=%d,冒出的最小关键字:%d,结果为: ",i,Ri.key);/输出每一趟的排序结果for (k=0;k<n;k+)printf("%2d",Rk.key);printf("n"); void main()int i,k,n=10;KeyType a=9,8,7,6,5,4,3,2,1,0;RecType RMAXE;for (i=0;i<n;i+)Ri.key=ai;printf("初始关键字: ");/输出初始关键字序列for (k=0;k<n;k+)printf("%2d",Rk.key);printf("
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年机械结构用钢项目建议书
- 2024年工程勘察服务项目发展计划
- 2024年交通管理用金属标志及类似设施项目合作计划书
- 2024年高精度压力、差压变送器项目建议书
- 2024年过滤材料:滤料项目合作计划书
- 2024年家用家具项目发展计划
- 2024年行驶系统:车架项目建议书
- 2023年数控低速走丝电火花线切割机项目分析评估报告
- 新媒体营销概论学习通超星期末考试答案章节答案2024年
- 2024年科学与工程计算软件项目发展计划
- 婚内债务一方免责协议(2024版)
- 水电工程施工机械台时费定额 (试行)
- LOPA分析报告(样本)
- 建筑学外文翻译
- 办公楼室内装饰工程施工设计方案技术标范本
- 《江南地区观赏牡丹种植技术规程》
- 2024社交媒体全球使用趋势报告
- 肿瘤患者营养管理
- 软件能力评估报告模板
- 幼儿园《认识植物》教学课件
- 冠心病的社区管理与护理课件
评论
0/150
提交评论