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

摘? 要 随着计算机科学技术的不断提高和发展，其强大的运算功能已经逐渐融入人类社会的各个领域，并且在各个领域中发挥越来越重要的作用。当然，高效的运算速度并不代表无限快，在有限的资源空间里，要大大提高运算处理数据的速率，就需要我们使用那些在时间和空间上体现出高效的算法。本系统是为了演示在同一问题上，不同的算法在效率上存在的巨大差异。本系统采用Visual C++ 6.0中文版为开发工具，实现三种不同排序算法，即：冒泡排序算法、选择排序算法和快速排序算法，以及这三种排序对同一问题的处理并且以图形的形式给出快慢比较，实现排序算法的动态演示。其目的是为了让我们在使用计算机处理规模越来越大的数据问题上，能够清楚什么样的算法适合当前的处理系统。 关键词：Visual C++；排序算法；动态演示 首先我们要了解排序到底是什么？它的主要功能和目的是什么？简单的说，排序是利用一种算法，将一个无规则的序列排成一个有序序列的过程。而算法则是以一组值或者一个值的集合作为输入，经过一系列计算得到的一组值作为输出的过程，即是指那一系列将输入转化为输出的计算过程。 排序的方法有很多种，但是没有一种排序算法是通用的，即在任何情况下都能保持最快的排序速度。因此我们必须根据需要处理数据的特点来选择合适的算法。在排序的过程中，我们一般需要用到的两个基本操作步骤是：比较两个关键字的大小和将记录从一个位子移至另一个位子，即比较和交换。本系统设定的情况为，记录关键字都为整数，排序的结果是从大到小的排列，用到的三种排序算法为：冒泡排序法、选择排序法、快速排序法。