数据结构-希尔排序实验报告

《数据结构-希尔排序实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、EASTCHINAINSTITUTEOFTECHNOLOGY课程设计实题目：课程：班级：学号：姓名：指导老师希尔排序实验报告据结构096112巨录:.总体设计方案三.详细设计四.程序的调试与运行结果五.课程设计心得希尔排序(Shell’Sort)又称“缩小增量排序”，它也是一种属于插入排序类的算法，但在实践效率上更快。基本思想：现将整个待排记录序列分成若干子序列分别进行直接排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。至此，希尔排序结束，整个序列的记录己按关键字非递减有序排序。.总体设计方案在希尔

2、排序中，子序列的构成不是简单地“逐段分割”，而是将相隔某个“增量”的记录组成一个子序列。希尔排序算法的实现，不仅使自己进一步理解和掌握课堂上所学数据结构的知识，更开拓了自己的思维，增强了对C语言的理解和应用，规范了复杂程序设计的基本内容和设计方法,培养规范化软件设计的能力。在希尔排序中，要求实现数字正确排序后的输出。三.详细设计1.打开TC2.运行下面的代码（标清注释）:#include//*线性表中最多元素的个数*//#defineMAXE20#defineN8//*规定线性表中元素个数为8*//Type

3、defintKeyType;Typedefstruct{KeyTypekey;JRecType;voidShellSort(RecTypeR[]，intn){inti，j，d，k;RecTypetemp;d=n/2;while(d〉0){for(i=d;iR[j+d].key){temp=R[j];R

4、j]=R[j

5、+d];R[j+d卜temp;j=j-d；}}printf("d=%d:"，d);for(k=0;k

6、];//*输出待排序的*//printf(Hn);printf(Hshuzi:n);for(k=0;k

7、后调试成功，顺利的实现希尔排序，输出正确排序后的结果。运行界面如下:

8、

9、shuzi：d=4d=2d=liieguo:3572469243523452324657977956三.课程设计心得1)经过这一周来坚持不懈的努力，最终比较满意的完成了本次程序设计的任务,编写出希尔排序的算法，使自己更加深刻的理解了数据结构的知识，特别是希尔排序.2)通过这次课程设计使我懂得了理论与实际相结合是很重要的，只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论,才能真正提高自己的实际动手能力和独立思考的能力。1)在

10、设计的过程中遇到问题，可以说得是困难重重，这毕竟第一次做的，难免会遇到过各种各样的问题，同时在设计的过程中发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢通过这次课程设计之后，一定把以前所学过的知识重新温故。