内部算法性能分析 参考文献
6.3.2当用户输入“1”时进行“插入与冒泡”排序之间的性能分析比较
如图6.7所示:
图6.7“插入与冒泡”排序性能分析
其他的算法就不一一的列举了,都与上述的界面差不多!
32
内部算法性能分析 参考文献
总 结
当我看到课程设计题目时,怎么有这么多题目是大一时做过的,然而看到别的同学都进行讨论和平常玩得好的同学选相同的题目,然而,我再三考虑终于选了这个题目,刚开始的时侯觉得做起来非常简单,可看题目做时才发现并没有我想像的那么简单。
以前总是两个人进行合作来完成课程设计,可这个学期居然是一个人一个题目,找个讨论的人都没有,只有通过自已在网上搜集一些资料,可网上的资料有很多的不足,一连几天总是想着如何那这份课程设计做好,进行规划,以为自已从这个的速度做下去应该没有问题,可经老师第一次检查时,发现我的报告有很多的错误,而且那些界面乱七八糟,没有一点条理性,不符合逻辑。经过老师的指导,终于发现自已的不足。
在余下的日子里,自已经过去图书馆找资料,可是还是有一大堆的问题存在,有时侯坐在电脑旁冷得直发抖,手脚都凉得发冰。可是难题依然没有得到解决,算法的改进真的让人苦思冥想,怎么去解决,查阅了一大堆的资料,每次一做课程设计床上总是摆满了书,正在回想起来有点想笑。通过每次自已的亲自动手,发现自已的知识还有很多的不足,比如:算法的灵活应用及一些常用的关键字都不知道,还有就是一个人的力量是有限,没有团队力量那么大的爆发力,做起事来总是单一方面的做,没有做到十全十美。报告和程序不知道被我改了多少遍,可是还是有不足,多亏老师的指点。
“山重水复疑无路,柳暗花明又一村”自已现在才发现,如果你不亲自动手做做,那么你永远不会里面有什么缺陷,有什么优势,只有通过这样的实践你才来成长,这样更容易的融会贯通,而且使用起来也会更加简洁,让自已的程序发挥所有的性能。以前的一头雾水,到现在的理解及应用,真的不容易呀!
虽然从中获得了不少的酸甜苦辣,让自已这段日子过得很充实。让我感觉到生活是多如此的美好,只要你付出了努力,一定会有成果的。这次任务的完成多多亏了老师,感谢老师给我的指导,让我们学会怎么独立去完成代码,怎么看懂别人的代码和完善代码。
33
内部算法性能分析 参考文献
参考文献
[1] 刘坤起 数据结构题型 题集 题解 科学出版社 2005.10
[2](美)William J.Collns 数据结构和Java集合框架 清华大学出版社 2006.1 [3]陆松年 数据结构教程—抽象数据类型描述 科学出版社2002.2 [4]John M.Vlissides 程序设计的模式语言卷2 清华大学出版社 2006.4 [5]严蔚敏 数据结构(C语言版) 清华大学出版社 2008.3
[6] 徐士良QBASIC 常用算法程序集[M ] .北京: 清华大学出版社, 1997. [7] 党群 QBAS IC 实践与编程指导[ M ] .哈尔滨工程大学出版社, 2000
[8] 牛晨光. 常用三种排序方法的探讨[J]. 北京工业职业技术学院学报,2004,(2). [9] 成亚萍. 实现冒泡排序算法的一种新方法[J]. 淮阴师范学院学报(自然科学版),2003,(3).
[10] 李云. 探索计算机程序设计中的排序方法[J]. 和田师范专科学校学报,2006,(5). [11] 郑国彪,曹侃宇. 冒泡排序法及其改进[J]. 青海大学学报(自然科学版),2002,(3). [12] 黄福员,聂瑞华. 冒泡排序算法的改进[J]. 微机发展,2003,(11).
[13] 李强,李会容,张雪峰. 关于冒泡排序的改进算法的分析与比较[J]. 攀枝花学院学报,2005,(4).
[14] 王永刚. 排序算法综述[J]. 电脑知识与技术,2006,(29). [15] 王莉. 常用内部排序算法的比较与选择[J]. 软件导刊,2006,(1).
[16] 陈树平,梁咏梅. 排序算法时间复杂度的研究[J]. 商丘师范学院学报,2004,(5). [17] 桂斌. 冒泡排序的分析与改进[J]. 电脑学习,2006,(1). [18]徐利治 .计算数学基础 [M] .上海 :上海科技出版社 ,1983.
[19]万哲先 .二项式系数和 Gauss系数 [J ] .数学通报 ,1994年 ,10 ,11期 . 7 - 13 . [20]李乔 .组合数学基础 [M] .北京 :高等教育出版社 ,1993 ,1 - 32 ,78 - 84. [21]李小琴 .用组合方法证明二项式系数的一些恒等式 [J ] .琼州大学学报 ,Vol. 8 No. 1 (2001)
34