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

EAST CHINA INSTITUTE OF TECHNOLOGY 课 程 设 计 实 题目： 课程： 班级： 学号： 姓名： 指导老师 希尔排序实验报告 据结构 096112 巨录 :.总体设计方案 三.详细设计 四.程序的调试与运行结果 五.课程设计心得 希尔排序(Shell’Sort)又称“缩小增量排序”，它也是一种 属于插入排序类的算法，但在实践效率上更快。 基本思想：现将整个待排记录序列分成若干子序列分别进行 直接排序，待整个序列中的记录“基本有序”时，再对全体记录 进行一次直接插入排序。至此，希尔排序结束，整个序列的记录 己按关键字非递减有序排序。 .总体设计方案 在希尔排序中，子序列的构成不是简单地“逐段分割”，而 是将相隔某个“增量”的记录组成一个子序列。 希尔排序算法的实现，不仅使自己进一步理解和掌握课堂上 所学数据结构的知识，更开拓了自己的思维，增强了对C语言 的理解和应用，规范了复杂程序设计的基本内容和设计方法, 培养规范化软件设计的能力。 在希尔排序中，要求实现数字正确排序后的输出。 详细设计 1.打开TC 2.运行下面的代码（标清 ）: #include stdio.h //*线性表中最多元素的个数 //*线性表中最多元素的个数*// #define N 8 //*规定线性表中元素个数为8*// Typedef int Key Type; Typedef struct { KeyType key; JRecType ; void ShellSort(RecType R[]，int n) { int i，j，d，k; RecType temp; d=n/2; while(d〉0) { for (i=d;in;i++) //*记录类型*// //*关键字项*// //*希尔排序算法*// //* d的初始值n/2 *// //*将r[d..n-l]分别插入各组当前有序区中*// { W-d; while(j〉=O R[j].keyR[j+d].key) { temp =R[j]; R|j]=R[j+d]; R[j+d卜temp; j=j-d； } } printf( d=%d: ，d); for (k=0;kn;k++) printf(n %3d n，R[k].key); printf(\nn); d=d/2; } } void main() { int i，k; int a[N]; RecType R[MAXE]; for(i=0;iN;i++) scanf(’’％d，a[i]); for(i=0;iN;i++) //*r[j]与 r[j+d]交换 *// //*输出每一趟的排序结果*// //*递减增量d *// //*输入要排序的的数*// R[i].key=a[i]; //*输出待排序的*//printf(H\nn //*输出待排序的 *// printf(H shu zi:n); for(k=0;kN ;k++) printf( %3d’’，R[k].key); printf(H\nn); shellsort(R，N); printfC’jie guo:n); //*输出排序后的结果*// for (k=0;kN;k++) printf( %3d’’，R[k].key); printf(M\n\nH); 程序的调试与运行结果 开始时，总出现错误。如：每一趟数字输出会错位；最后输 出结果不是正确排序后的结果……但经过老师和同学的帮助，最 后调试成功，顺利的实现希尔排序，输出正确排序后的结果。 运行界面如下:||shu zi： d=4 d=2 d=l iie guo:3 运行界面如下: || shu zi： d=4 d=2 d=l iie guo: 3 5 7 2 4 6 9 2 4 3 5 2 3 4 5 2 3 2 4 6 5 7 9 7 7 9 5 6 课程设计心得 经过这一周来坚持不懈的努力，最终比较满意的 完成了本次程序设计的任务,编写出希尔排序的算法， 使自己更加深刻的理解了数据结构的知识，特别是希 尔排序. 通过这次课程设计使我懂得了理论与实际相结合 是很重要的，只有理论知识是远远不够的，只有把所 学的理论知识与实践相结合起来，从理论中得出结论, 才能真正提高自己的实际动手能力和独立思考的能 力。 在设计的过程中遇到问题，可以说得是困难重重， 这毕竟第一次做的，难免会遇到过各种各样的问题， 同时在设计的过程中发现了自己的不足之处，对以前 所学过的知识理解得不够深刻，掌握得不够牢 通过这次课程设计之后，一定把以前所学过的知识重 新温故。