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

1 引言
1.1 系统背景
由于排序在计算机图形、计算机辅助设计、机器人、模式识别、基因排序工程及统计学等领域具有广泛应用，所以对排序的研究既有理论上的重要意义，又有实际应用价值。再加上现在信息产业的迅速发展，信息的流通量越来越大，如此庞大并且杂乱无章的信息数据十分难以管理和查询，就更加需要一种十分快捷而有效的编排手段来整理这些数据信息，让我们的工作效率得以提高。
1.2 系统开发的意义
在现代信息发达的今天，面对接受到大量的无序的信息，没有一个规则来编排和查询，会给我们的工作和信息交流带来十分的不便。因此，利用计算机的高速运用和计算能力，编写出一种合适的排序软件，能十分快捷的给我们在信息交流和查询带来便利。例如在互联网上为了使人们能够快速的访问和检索大量的信息，人们会运用许多快速并且优秀的算法对这些数据进行管理和操纵。优秀的算法还能帮助我们在互联网上快速找到最好的发送数据路线，以及怎么用搜索引擎来快速地找到信息所在的页面。
1.3 系统开发的相关技术
本系统利用Visual C++ 6.0作为开发平台，利用它的可视化界面，在其MFC环境下开发的一个演示三种不同排序算法，利用画刷画出三种不同的排序算法在排列随即产生的0-70个数的过程，并且能够对比这三种排序算法在相同的条件下，排序速率的快慢。运用VC编程语言，把一个程序中的算法和程序框架有效的结合起来，并且实现排序算法的动态演示。 【www.think58.com计算机毕业论文网】 copyright think58

[来源：http://think58.com]

1.4 系统开发的相关概念
首先我们要了解排序到底是什么？它的主要功能和目的是什么？简单的说，排序是利用一种算法，将一个无规则的序列排成一个有序序列的过程。而算法则是以一组值或者一个值的集合作为输入，经过一系列计算得到的一组值作为输出的过程，即是指那一系列将输入转化为输出的计算过程。
排序的方法有很多种，但是没有一种排序算法是通用的，即在任何情况下都能保持最快的排序速度。因此我们必须根据需要处理数据的特点来选择合适的算法。在排序的过程中，我们一般需要用到的两个基本操作步骤是：比较两个关键字的大小和将记录从一个位子移至另一个位子，即比较和交换。本系统设定的情况为，记录关键字都为整数，排序的结果是从大到小的排列，用到的三种排序算法为：冒泡排序法、选择排序法、快速排序法。
2 系统需求及分析
2.1 系统需求
本系统的硬件环境：CPU AMD 2800+，内存512M以上，硬盘80G以上。
本系统的软件环境：操作系统Windows XP,Visual C++ 6.0中文版。
2.2 系统开发环境选择
本系统运用的是Visual C++ 6.0中文版，它是微软公司开发出的一种集成开发环境，它拥有良好的可视化界面，它用来在Windows环境下开发应用程序，是一种功能强大、行之有效的可视化编程工具。在Visual C++ 6.0中能够进行多种操作，它的特点就是能够把原来抽象的数字、表格、功能逻辑等用直观的图形、图象的形式表现出来。排序算法本来就是一种抽象的逻辑功能，想要直观的把它演示出来，选择利用Visual C++ 6.0的可视化编程是非常明智的。而且本系统在开发过程中，能够用鼠标点击按钮和拖放图形化的对象，修改他们的属性和行为过程。这种可视化的编程方法简单、易学、易用，可以大大提高我们的工作效率。 [版权所有：http://think58.com]
think58 [资料来源：www.THINK58.com]