多种排序算法动态演示软件的设计
摘要
随着计算机科学技术的不断提高和发展,其强大的运算功能已经逐渐融入人类社会的各个领域,并且在各个领域中发挥越来越重要的作用。当然,高效的运算速度并不代表无限快,在有限的资源空间里,要大大提高运算处理数据的速率,就需要我们使用那些在时间和空间上体现出高效的算法。本系统是为了演示在同一问题上,不同的算法在效率上存在的巨大差异。本系统采用VisualC 6.0中文版为开发工具,实现三种不同排序算法,即:冒泡排序算法、选择排序算法和快速排序算法,以及这三种排序对同一问题的处理并且以图形的形式给出快慢比较,实现排序算法的动态演示。其目的是为了让我们在使用计算机处理规模越来越大的数据问题上,能够清楚什么样的算法适合当前的处理系统。
关键词:VisualC ;排序算法;动态演示
目录
论文总页数: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