5 测试分析
进行了99趟排序后,得到了最终的排序结果,并且也知道了直接插入排序的比较次数和移动次数
8
了解了直接插入排序的性能后,下面是希尔排序的性能比较:
了解了希尔排序的性能后,下面是冒泡排序的性能比较:
9
了解了冒泡排序的性能后,下面是快速排序的性能比较:
了解了快速排序的性能后,下面是选择排序的性能比较:
10
了解了选择排序的性能后,下面是堆排序的性能比较:
以上就是对六种排序算法的一种演示,经过观察和分析我们可以比较六种排序的性能。
11
6 课程设计总结
通过本次课程设计,我对直接插入排序,希尔排序,选择排序等六种排序的概念有了一个新的认识,也慢慢地体会到了它们之间的奥妙。这次的课程设计,加强了我的动手,思考和解决问题的能力。巩固和加深了我对数据结构的理解,也让我懂得了理论与实际相结合是非常重要的,更让我进一步明白了“团结就是力量”这句话的含义。
在整个设计过程中,构思是很花时间的。调试时经常会遇到这样那样的错误,有的是因为粗心造成的语法错误。当然,很多是因为用错了方法,总是实现不了。同时在设计过程中发现了自己的不足之处,对以前所学过的知识理解的不够深刻,掌握的不够透彻。
根据我在课程设计中遇到的问题,我将在以后的学习过程中注意以下几点: 1、多在实践中锻炼自己; 2、写程序的过程中要考虑周到;
3、在做设计的时候要有信心,有耐心,切勿浮躁。
此次的课程设计得以顺利完成,与黄同成老师的耐心指导和同学们的及时帮助是分不开的。当我在编写程序遇到难题时,是黄老师的耐心指导,我才可以突破一个个难关。在程序设计过程中,同学们给我的鼓励和帮助使我信心倍增。在此我再次向黄同成老师和热心帮助我的同学表示深深的谢意。
参考文献
[1] 黄同成,黄俊民,董建寅.数据结构[M].北京:中国电力出版社,2008
[2] 董建寅,黄俊民,黄同成.数据结构实验指导与题解[M].北京:中国电力出版社,2008 [3] 严蔚敏,吴伟民. 数据结构(C语言版)[M]. 北京:清华大学出版社,2002 [4] 刘振鹏,张晓莉,郝杰.数据结构[M].北京:中国铁道出版社,2003
12