排序演示系统设计.doc

三江学院 毕业设计报告 题 目 排序演示系统的设计 子题目 计算机科学与工程 系 计算机科学与技术 专业 学 号 姓 名 指导教师 起讫日期 2007年 月 日～ 月 日 设计地点 L317 摘要Abstract This design uses the software engineering method, creates a Sort demonstrate system with using Visual C++ programming language , Sorting plays important role in the data processing. Sort algorithm quality, affects the realization order of complexity directly. The author designs a new way to dynamically demonstrate ordering procedure by using the complementary attribute, and the demonstration more visual for teaching was made. This article introduced commonly used based on the comparison sort algorithm and non- based on the comparison linearity sort algorithm, and discussed each kind of arrangement method realization thought and the improvement in detail, finally has carried on the comparison to these sort algorithms. This design totally contains five chapters, among them the third chapter is speaking system using technique. Key words: Sort algorithm VC++ 目 录 摘 要 I Abstract II 目 录 III 第一章 概述 4 1.1 选题意义、背景 4 1.2 主要技术 4 第二章 系统设计 5 2.1 需求分析 5 2.2 系统功能模块设计 5 第三章 详细设计 7 3.1 Visual C++6.0和C++ 7 3.2 随机数生成的设计及注释 9 3.3 排序介绍 10 3.4 各种排序算法介绍 11 3.5 排序算法设计代码及注释 15 3.6 各种排序算法小结 23 3.7 排序算法总结比较 24 第四章 部分功能测试图 25 第五章 关键问题 26 结束语 27 致谢 28 概述 选题意义、背景 排序（Sorting）是指将一个数据元素序列排列成为一个有序序列的过程。排序是计算机科学的一个重要领域，并广泛应用于数据处理，情报检索，商业金融及企业管理等许多方面。资料表明，在当今的计算机系统中，有50％以上的CPU时间是用在排序数据上的。目前人们已经提出了许多不同的排序算法，本文选择其中最基本也是最常用的一些算法进行讨论，介绍它们的基本思想和实现过程，分析各种算法的时间与空间复杂度，以清晰描述排序演示系统。 作为计算机科学中一项复杂而重要的技术，排序一直是计算机领域内人们感兴趣的课题，寻找速度快、附加存储空间开销小的高效排序算法也一直是人们追寻的目标。本文讨论整数数组元素的排序，分析几种常见排序算法并进行比较。排序是程序设计中非常重要的内容，每一种程序设计语言中都涉及到排序，它的功能是将一组无序的数据序列变成有序的数据序列，结果一般只有两种情况：数据从大到小排列或者从小到大排列。排序的算法有很多种，常用的有三种，即冒泡排序、选择排序和插入排序。要判断排序算法的优劣，一般有两个标准