《多种排序算法动态演示软件的设计与开发—毕业设计论文》由会员分享，可在线阅读，更多相关《多种排序算法动态演示软件的设计与开发—毕业设计论文（55页珍藏版）》请在金锄头文库上搜索。
1、毕毕 业业 设设 计计( 论论 文文)多种排序算法动态演示软件的设计与开发多种排序算法动态演示软件的设计与开发论论文作者姓名：文作者姓名：申申请请学位学位专业专业： ：申申请请学位学位类别类别： ：指指导导教教师师姓姓名名（ （职职称称） ）： ：论论文提交日期：文提交日期：多种排序算法动态演示软件的设计与开发多种排序算法动态演示软件的设计与开发 摘摘 要要随着计算机科学技术的不断提高和发展，其强大的运算功能已经逐渐融入人类社会的各个领域，并且在各个领域中发挥越来越重要的作用。当然，高效的运算速度并不代表无限快，在有限的资源空间里，要大大提高运算处理数据的速率，就需要我们使用那些在时间和空间上
2、体现出高效的算法。本系统是为了演示在同一问题上，不同的算法在效率上存在的巨大差异。本系统采用Visual C+ 6.0 中文版为开发工具，实现三种不同排序算法，即：冒泡排序算法、选择排序算法和快速排序算法，以及这三种排序对同一问题的处理并且以图形的形式给出快慢比较，实现排序算法的动态演示。其目的是为了让我们在使用计算机处理规模越来越大的数据问题上，能够清楚什么样的算法适合当前的处理系统。关键词关键词：Visual C+；排序算法；动态演示The Design and Development of Dynamic Sorting Algorithm DemoAbstractWith comput
3、er science and technology improvement and development, its powerful computing has gradually integrate into human society in various fields, and play an increasingly important role. Of course, efficient computational speed does not mean unlimited fast, and the limited resources of space, Operators mu
4、st significantly improve processing speed, we need to use the time and space reflects efficient algorithms. The system is to demonstrate on the same issues in different algorithm efficiency in the enormous difference. The system uses Visual C +6.0 for the development of the Chinese version of tools
5、to achieve three different sorting algorithms, namely : The Bubble Sorting Algorithm, The Select Sorting Algorithm and The Quick Sorting Algorithm, and three ranking on the same issue to deal with and the graphics are presented in the form of speed, Sorting Algorithm to achieve the dynamic presentat
6、ion. Its purpose is that enable us to use computers to handle the increasingly large scale data problems, to know what kind of algorithm is suitable for the current system.Key words: Visual C + ; Sorting Algorithm; Dynamic Demonstration目录目录论文总页数：21 页1引言.11.1系统背景.11.2系统开发的意义.11.3系统开发的相关技术.11.4系统开发的相关
7、概念.12系统需求及分析.22.1系统需求.22.2系统开发环境选择.22.3系统的总体规划.23系统设计思想.23.1冒泡算法及思想.23.2选择算法及思想.43.3快速算法及思想.54详细设计.84.1系统的文件的组织.84.2动态演示冒泡算法模块设计.84.3动态演示选择算法模块设计.114.4动态演示快速算法模块设计.134.5同时比较三种算法模块设计.164.6系统的测试.164.7系统的特点.18结 论.19参考文献.19致 谢.20声 明.21第 1 页 共 21 页1 1引言引言 1.11.1 系统背景系统背景由于排序在计算机图形、计算机辅助设计、机器人、模式识别、基因排序工程
8、及统计学等领域具有广泛应用，所以对排序的研究既有理论上的重要意义，又有实际应用价值。再加上现在信息产业的迅速发展，信息的流通量越来越大，如此庞大并且杂乱无章的信息数据十分难以管理和查询，就更加需要一种十分快捷而有效的编排手段来整理这些数据信息，让我们的工作效率得以提高。 1.21.2 系统开发的意义系统开发的意义在现代信息发达的今天，面对接受到大量的无序的信息，没有一个规则来编排和查询，会给我们的工作和信息交流带来十分的不便。因此，利用计算机的高速运用和计算能力，编写出一种合适的排序软件，能十分快捷的给我们在信息交流和查询带来便利。例如在互联网上为了使人们能够快速的访问和检索大量的信息，人们会
9、运用许多快速并且优秀的算法对这些数据进行管理和操纵。优秀的算法还能帮助我们在互联网上快速找到最好的发送数据路线，以及怎么用搜索引擎来快速地找到信息所在的页面。 1.31.3 系统开发的相关技术系统开发的相关技术本系统利用 Visual C+ 6.0 作为开发平台，利用它的可视化界面，在其MFC 环境下开发的一个演示三种不同排序算法，利用画刷画出三种不同的排序算法在排列随即产生的 0-70 个数的过程，并且能够对比这三种排序算法在相同的条件下，排序速率的快慢。运用 VC 编程语言，把一个程序中的算法和程序框架有效的结合起来，并且实现排序算法的动态演示。 1.41.4 系统开发的相关概念系统开发的
10、相关概念首先我们要了解排序到底是什么？它的主要功能和目的是什么？简单的说，排序是利用一种算法，将一个无规则的序列排成一个有序序列的过程。而算法则是以一组值或者一个值的集合作为输入，经过一系列计算得到的一组值作为输出的过程，即是指那一系列将输入转化为输出的计算过程。排序的方法有很多种，但是没有一种排序算法是通用的，即在任何情况下都能保持最快的排序速度。因此我们必须根据需要处理数据的特点来选择合适的算法。在排序的过程中，我们一般需要用到的两个基本操作步骤是：比较两个关键字的大小和将记录从一个位子移至另一个位子，即比较和交换。本系统设定的情况为，记录关键字都为整数，排序的结果是从大到小的排列，用到的
11、三种排序算法为：冒泡排序法、选择排序法、快速排序法。第 2 页 共 21 页2 2系统需求及分析系统需求及分析 2.12.1系统需求系统需求本系统的硬件环境：CPU AMD 2800+，内存 512M 以上，硬盘 80G 以上。本系统的软件环境：操作系统 Windows XP,Visual C+ 6.0 中文版。 2.22.2系统开发环境选择系统开发环境选择本系统运用的是 Visual C+ 6.0 中文版，它是微软公司开发出的一种集成开发环境，它拥有良好的可视化界面，它用来在 Windows 环境下开发应用程序，是一种功能强大、行之有效的可视化编程工具。在 Visual C+ 6.0 中能够进行多种操作，它的特点就是能够把原来抽象的数字、表格、功能逻辑等用直观的图形、图象的形式表现出来。排序算法本来就是一种抽象的逻辑功能，想要直观的把它演示出来，选择利用 Visual C+ 6.0 的可视化编程是非常明智的。而且本系统在开发过程中，能够用鼠标点击按钮和拖放图形化的对象，修改他们的属性和行为过程。这种可视化的编程方法简单、易学、易用，可以大大提高我们的工作效率。 2.32.3系统的总体规划系统的总体规划本系统的总体结构如图 2-1 所示：图 2-1 系统总体结构 3 3系统设计思想系统设
