几种常见的排序算法的实现与性能分析数据结构课程设计报告(3)

5 测试分析

进行了99趟排序后，得到了最终的排序结果，并且也知道了直接插入排序的比较次数和移动次数

8

了解了直接插入排序的性能后，下面是希尔排序的性能比较：

了解了希尔排序的性能后，下面是冒泡排序的性能比较：

9

了解了冒泡排序的性能后，下面是快速排序的性能比较：

了解了快速排序的性能后，下面是选择排序的性能比较：

10

了解了选择排序的性能后，下面是堆排序的性能比较：

以上就是对六种排序算法的一种演示，经过观察和分析我们可以比较六种排序的性能。

11

6 课程设计总结

通过本次课程设计，我对直接插入排序，希尔排序，选择排序等六种排序的概念有了一个新的认识，也慢慢地体会到了它们之间的奥妙。这次的课程设计，加强了我的动手，思考和解决问题的能力。巩固和加深了我对数据结构的理解，也让我懂得了理论与实际相结合是非常重要的，更让我进一步明白了“团结就是力量”这句话的含义。

在整个设计过程中，构思是很花时间的。调试时经常会遇到这样那样的错误，有的是因为粗心造成的语法错误。当然，很多是因为用错了方法，总是实现不了。同时在设计过程中发现了自己的不足之处，对以前所学过的知识理解的不够深刻，掌握的不够透彻。

根据我在课程设计中遇到的问题，我将在以后的学习过程中注意以下几点： 1、多在实践中锻炼自己； 2、写程序的过程中要考虑周到；

3、在做设计的时候要有信心，有耐心，切勿浮躁。

此次的课程设计得以顺利完成，与黄同成老师的耐心指导和同学们的及时帮助是分不开的。当我在编写程序遇到难题时，是黄老师的耐心指导，我才可以突破一个个难关。在程序设计过程中，同学们给我的鼓励和帮助使我信心倍增。在此我再次向黄同成老师和热心帮助我的同学表示深深的谢意。

参考文献

[1] 黄同成，黄俊民，董建寅．数据结构[M]．北京：中国电力出版社，2008

[2] 董建寅，黄俊民，黄同成．数据结构实验指导与题解[M]．北京：中国电力出版社，2008 [3] 严蔚敏，吴伟民. 数据结构（C语言版）[M]. 北京：清华大学出版社，2002 [4] 刘振鹏，张晓莉，郝杰．数据结构[M]．北京：中国铁道出版社，2003

12

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说医药卫生几种常见的排序算法的实现与性能分析数据结构课程设计报告(3)在线全文阅读。