目录
论文总页数:21页
1 引言 1
1.1 系统背景 1
1.2 系统开发的意义 1
1.3 系统开发的相关技术 1
1.4 系统开发的相关概念 1
2 系统需求及分析 2
2.1 系统需求 2
2.2 系统开发环境选择 2
2.3 系统的总体规划 2
3 系统设计思想 2
3.1 冒泡算法及思想 2
3.2 选择算法及思想 4
3.3 快速算法及思想 5
4 详细设计 8
4.1 系统的文件的组织 8
4.2 动态演示冒泡算法模块设计 8
4.3 动态演示选择算法模块设计 11
4.4 动态演示快速算法模块设计 13
4.5 同时比较三种算法模块设计 16
4.6 系统的测试 16
4.7 系统的特点 18
结 论 19
参考文献 19
致 谢 20
声 明 21
结 论
通过本次系统的研究,可以看出各个不同的排序算法排序的过程,以及之间在排列整数时的差异。由于冒泡算法记录的交换次数最多,所以它排序的速率最慢;选择算法不用记录太多的交换次数,所以他的效率比冒泡算法快一些;快速算法比上面两种排序记录和比较次数都大大缩小了很多,所以它的效率是最高的,排序的速度是最快的。
在现代科技飞跃的今天,在各种领域都需要用到排序工作的情况下,我们更需要计算机的快速计算能力帮助,编译出一种适合当前环境下的排序软件,在其帮助下,大大提高我们在排列大量无序序列的工作效率。
参考文献
[1] 王正军.Visual C++ 6.0程序设计从入门到精通[M].北京:人民邮电出版社,2006。
[2] D.S.Malik[美].数据结构—C++版[M].王海涛,丁炎炎译.北京:清华大学出版社,2004。
[3] 数据结构和算法[OL].中国*源码, http://www.yuanma.org,2006-06-02。
[4] 侯俊杰.深入浅出MFC(第2版)[M].武汉:华中科技大学出版社,2001-5。
[5] 余炳惠.排序算法的选择及一些改进[N].安康师专学报,2004-08-06(8)。
[6] 张南平.一种新型单循环排序算法[J].微机发展,2005,5(3):114-115。
[7] 黄福员.冒泡排序算法的改进[J].微机发展,2003,13(11):66-67。
致 谢
本文是在郭涛和王永丽老师的热情关心和指导下完成的,他们渊博的知识和严谨的治学作风使我受益匪浅,对顺利完成本系统起到了极大的作用。在此向他们表示我最衷心的感谢!
感谢晓雨寒师兄在系统研究初期给予的帮助,在晓雨寒师兄的帮助下系统才得以很好的展开,有了一个很好的开端!感谢9栋所有同学在问卷调查中给予的帮助,因为他们的协助,才得以高效率的完成了所有问卷调查,获取了珍贵的数据资料!
在论文完成过程中,本人还得到了其他老师和许多同学的热心帮助,本人向他们表示深深的谢意!
最后向在百忙之中评审本文的各位专家、老师表示衷心的感谢!
作者简介
姓 名:张鹏 性别: 男
出生年月:1983.9.19 民族: 汉族
E-mail:huanfenglove@tom.com