数据结构课程设计-排序算法集成

break; case 5:

size=size-1;

printf(\堆排序*************\\n\for(i=0;i<50;i++)printf(\for(i=size/2;i>0;i--)

adjust(i,size);

printf(\堆：\for(k=1;k

printf(\ \

for(i=size-2;i>0;i--) {temp=data[i+1]; data[i+1]=data[1];

data[1]=temp;/*将树根和最后的节点交换*/ adjust(1,i);/*再重新调整为堆树*/

n++;

printf(\第%d趟排序：\ for(k=1;k

printf(\最终排序结果：\

printf(\ \

for(k=1;k

for(i=0;i<50;i++)printf(\ break; } }

五．运行结果与分析（测试）

（1）程序开始如图4.1

图4.1 程序开始界面

（2）输入关键字以后如图4.2

图4.2 输入关键字以后界面

（3）在输入关键字后的排序方法选择如图4.3

图4.3在输入关键字后的排序方法选择界面

（4）输入1，输出插入排序结果如图4.4

图4.4 插入排序输出结果界面

（5）输入2，输出希尔排序结果如图4.5

图4.5希尔排序输出结果界面

（6）输入3，输出冒泡排序结果如图4.6

图4.6 冒泡排序输出结果

（7）输入4，输出选择排序结果如图4.7

图4.7 选择排序输出结果界面

（8）输入5，输出堆排序结果如图4.8

图4.7 堆排序输出结果界面

六．总结（收获与体会）

做这个课程设计，我收获了很多。在课程设计中我遇到了一些平时做作业所没遇到、也不可能遇到的问题。在做课程设计的过程中，加深了对书本知识的理解，同时也培养了自己的动手能力。因为上学期做过一次C语言的课程设计，对于课程设计有了一些经验了吧，从总体上来说还算比较顺利，只是之前忙于准备考试，之后做课程设计感觉时间有点紧，应该是我在时间安排上有点问题吧。这次课程设计，是将这一学期学到的论知识用于了实践，在我在实践中得到了很多经验。在看到在自己付出了努力所做出来的成果时，我感到非常的欣慰。

最后我还要感谢我的指导老师，感谢在我遇到问题时帮我解决问题的同学，没有你们的帮助我是不可能做好的。我以后还要更加努力，不辜负老师与家人的期望。

七．参考文献

[1] 《数据结构（C语言版）》严蔚敏、吴伟民 主编 清华大学出版社 2004.11 [2] 《数据结构题集（C语言版）》严蔚敏、吴伟民 主编 清华大学出版社 2004.11 [3] 《数据结构与算法》徐绪松 高等教育出版社 2004.7 [4] 《数据结构》殷人昆 编著 清华大学出版社 2001.11

[5] 《数据结构与程序设计》（C语言描述第2版）清华大学出版社

1998.7