排序演示系统的设计-毕业论文.docx

学海无涯苦作舟! 学海无涯苦作舟! 三江学院 毕业设计报告 题 目 排序演示系统的设计 子题目 计算机科学与工程 系 计算机科学与技术 专业 学 号 \ 姓 名 \ 指导教师 \ 起讫日期 2007年 月 日? 月 日 设计地点 摘 要 本设计使用软件工程方法，采用 Visual C++6.0作为开发工具，制作出排序演示系统。 排序在数据处理中占有极重要的位置，排序算法的好坏，直接影响到程序实现的复杂度。本 文动态地演示排序过程， 使得它的演示更形象， 有利于教学。详细讨论了各种排序法的实现思 想和改进,最后对这些排序算法进行了比较。 本设计共有五章，其中第三章里讲到了排序演示系统所用到的关键技术。 关键词：排序算法 VC++ Abstract This desig n uses the software engin eeri ng method, creates a Sort dem on strate system with using Visual C++ program ming Ian guage , Sorting plays importa nt role in the data process ing. Sort algorithm quality, affects the realizati on order of complexity directly. The author desig ns a new way to dyn amically dem on strate orderi ng procedure by using the compleme ntary attribute, and the dem on strati on more visual for teach ing was made. This article in troduced commo nly 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 improveme nt in detail, fin ally has carried on the comparis on to these sort algorithms. This design totally contains five chapters, among them the third chapter is speaking system using tech niq ue. Key words: Sort algorithm VC++ 目 录 TOC \o 1-5 \h \z \o Current Document 摘 要 I \o Current Document Abstract II \o Current Document 目 录 Ill \o Current Document 第一章概述 4 \o Current Document 1.1选题意义、背景 4 \o Current Document 1.2主要技术 4 \o Current Document 第二章 系统设计 5 \o Current Document 2.1需求分析 5 \o Current Document 2.2系统功能模块设计 5 \o Current Document 第三章详细设计 7 \o Current Document 3.1 Visual C++6.0 和 C++ 7 \o Current Document 3.2随机数生成的设计及注释 9 \o Current Document 3.3排序介绍 10 \o Current Document 3.4各种排序算法介绍 11 \o Current Document 3.5排序算法设计代码及注释 15 \o Current Document 3.6各种排序算法小结 23 \o Current Document 3.7排序算法总结比较 24 \o Current Document 第四章部分功能测试图 25 \o Current Document 第五章关键问题 29 结束语 30 \o Current Document 致谢 31 第一章概述 1.1选题意义、背景 排序（Sorting ）是指将一个数据元素序列排列