发布时间 : 星期三 文章数据结构课程设计-排序算法集成更新完毕开始阅读73c0ecaf04a1b0717fd5dd7b
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