VC多种排序算法动态演示软件设计与实现

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

包含资料：

[资料来源：www.THINK58.com]

[版权所有：http://think58.com]

copyright think58 [版权所有：http://think58.com]

[资料来源：http://www.THINK58.com]

源程序+论文（15000字以上）+可执行程序+答辩稿ppt+开题报告+外文翻译

本文来自think58 [资料来源：http://think58.com]

获取资料请您联系本站客服 think58