多种排序算法动态演示软件的设计与开发

多种排序算法动态演示软件的设计与开发

摘  要

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

关键词：Visual C++；排序算法；动态演示

 Abstract

...

Key words: Visual C ++ ;  Sorting Algorithm; Dynamic Demonstration

目录

论文总页数：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