多种排序算法动态演示软件的设计与开发
摘 要
随着计算机科学技术的不断提高和发展，其强大的运算功能已经逐渐融入人类社会的各个领域，并且在各个领域中发挥越来越重要的作用。当然，高效的运算速度并不代表无限快，在有限的资源空间里，要大大提高运算处理数据的速率，就需要我们使用那些在时间和空间上体现出高效的算法。本系统是为了演示在同一问题上，不同的算法在效率上存在的巨大差异。本系统采用Visual C++ 6.0中文版为开发工具，实现三种不同排序算法，即：冒泡排序算法、选择排序算法和快速排序算法，以及这三种排序对同一问题的处理并且以图形的形式给出快慢比较，实现排序算法的动态演示。其目的是为了让我们在使用计算机处理规模越来越大的数据问题上，能够清楚什么样的算法适合当前的处理系统。
关键词：Visual C++；排序算法；动态演示目录
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.1 系统背景
由于排序在计算机图形、计算机辅助设计、机器人、模式识别、基因排序工程及统计学等领域具有广泛应用，所以对排序的研究既有理论上的重要意义，又有实际应用价值。再加上现在信息产业的迅速发展，信息的流通量越来越大，如此庞大并且杂乱无章的信息数据十分难以管理和查询，就更加需要一种十分快捷而有效的编排手段来整理这些数据信息，让我们的工作效率得以提高。
1.2 系统开发的意义
在现代信息发达的今天，面对接受到大量的无序的信息，没有一个规则来编排和查询，会给我们的工作和信息交流带来十分的不便。因此，利用计算机的高速运用和计算能力，编写出一种合适的排序软件，能十分快捷的给我们在信息交流和查询带来便利。例如在互联网上为了使人们能够快速的访问和检索大量的信息，人们会运用许多快速并且优秀的算法对这些数据进行管理和操纵。优秀的算法还能帮助我们在互联网上快速找到最好的发送数据路线，以及怎么用搜索引擎来快速地找到信息所在的页面。
1.3 系统开发的相关技术
本系统利用Visual C++ 6.0作为开发平台，利用它的可视化界面，在其MFC环境下开发的一个演示三种不同排序算法，利用画刷画出三种不同的排序算法在排列随即产生的0-70个数的过程，并且能够对比这三种排序算法在相同的条件下，排序速率的快慢。运用VC编程语言，把一个程序中的算法和程序框架有效的结合起来，并且实现排序算法的动态演示。
1.4 系统开发的相关概念
首先我们要了解排序到底是什么？它的主要功能和目的是什么？简单的说，排序是利用一种算法，将一个无规则的序列排成一个有序序列的过程。而算法则是以一组值或者一个值的集合作为输入，经过一系列计算得到的一组值作为输出的过程，即是指那一系列将输入转化为输出的计算过程。
排序的方法有很多种，但是没有一种排序算法是通用的，即在任何情况下都能保持最快的排序速度。因此我们必须根据需要处理数据的特点来选择合适的算法。在排序的过程中，我们一般需要用到的两个基本操作步骤是：比较两个关键字的大小和将记录从一个位子移至另一个位子，即比较和交换。本系统设定的情况为，记录关键字都为整数，排序的结果是从大到小的排列，用到的三种排序算法为：冒泡排序法、选择排序法、快速排序法。
