数据结构-折半插入排序,希尔排序_第1页
数据结构-折半插入排序,希尔排序_第2页
数据结构-折半插入排序,希尔排序_第3页
数据结构-折半插入排序,希尔排序_第4页
数据结构-折半插入排序,希尔排序_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、一、实验目的熟练掌握插入排序等算法的程序实现。二、实验内容顺序1、实现折半插入排序算法编写一个程序，实现折半插入排序算法并用相关数据进行测试。2、实现希尔排序算法编写一个程序，实现希尔排序算法并用相关数据进行测试。程序源代码及运行结果1#include#define MAXSIZE 10typedef int KeyType;typedef struct (KeyType key;RedType;typedef struct(RedType rMAXSIZE+1;Sqlist;void BInsertSort(Sqlist &L,int length)int i,j,m;int high,lo

2、w;for(i=2;ilength;+i)L.r0=L.ri;low=1;high=i-1;while(low=high)m=(low+high)/2;if(L.r0.key=high+1;-j)L.rj+1=L.rj;L.rhigh+1=L.r0;int main()Sqlist L;int i,j;for(i=1;i=MAXSIZE;i+)scanf(%d”,&L.ri.key);BInsertSort(L,MAXSIZE+1);for(i=1;i=10;i+)printf(%d ”,L.ri.key);运行截图：1 2 34 5 6 78 9 0 10 220 1 2 5 6 9 10

3、22 34 78Process exited after 18. 45 seconds with r 请按任意键继续.#include#define MAXSIZE 10typedef int KeyType;typedef struct KeyType key;RedType;typedef structRedType rMAXSIZE+1;int length;Sqlist;void ShellInsert(Sqlist &L,int dk ) int i,j;for(i=dk+1;i11;+i)if(L.ri.key0&L.r0.keyL.rj.key;j-=dk)L.rj+dk=L.r

4、j;L.rj+dk=L.r0;void ShellSort(Sqlist &L,int dlta,int t)for(int k=0;kt;+k)ShellInsert(L,dltak);int main()Sqlist L;int i,j;int dlta5=5,4,3,2,1;for(i=1;i=10;i+)scanf(%d”,&L.ri.key);/ShellInsert(L,5);ShellSort(L,dlta,5);for(i=1;i=10;i+)printf(%d ”,L.ri.key);运行截图：4 5 2 3 1 8 7 6 9 0 0123456789清按任意键继续.三、小结（不少于100字）这次实验掌握了两种排序算法，一种是折半插入排序算法，一种是希尔排序算法，两种算法都很

人人文库> 全部分类> 图纸下载 > 毕业设计

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论