排序算法动态演示系统毕业论文.doc

图书分类号： 密 级： 毕业设计 排序算法研究及动态演示系统开发 SORTING ALGORITHM AND DYNAMIC SYSTEM DEVELOPMENT DEMONSTRATION 学生姓名 学院名称 专业名称 信息与计算科学 指导教师 2009 年 5 月12日 徐州工程学院学位论文原创性声明 本人郑重声明： 所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用或参考的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标注。 本人完全意识到本声明的法律结果由本人承担。 论文作者签名： 　　 日期： 　　 年 　月　 　日 徐州工程学院学位论文版权协议书 本人完全了解徐州工程学院关于收集、保存、使用学位论文的规定，即：本校学生在学习期间所完成的学位论文的知识产权归徐州工程学院所拥有。徐州工程学院有权保留并向国家有关部门或机构送交学位论文的纸本复印件和电子文档拷贝，允许论文被查阅和借阅。徐州工程学院可以公布学位论文的全部或部分内容，可以将本学位论文的全部或部分内容提交至各类数据库进行发布和检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 论文作者签名： 　　 导师签名： 　　 日期： 　　 年 　月　 　日 日期： 　　 年 　月　 　日 摘要 排序算法是数据结构这门课程核心内容之一。它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。学习排序算法是为了将实际问题中所涉及的对象在计算机中对它们进行处理。本文首先介绍排序的一些基本概念和一些常用的排序方法，然后利用VC++开发一个数据结构的演示系统；该演示系统可以通过操作把数据结构中的主要排序常见的排序算法（有冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、堆排序等）表示出来。该项目在收集各种排序方法的基础上，对其特点、效率、适用性等在不同的数据集上做全面的分析和比较，并以动态演示的方式展示一些经典排序算法运行程。 关键词 Visual?C++ ； 数据结构排序算法 ；动态演示系统开发 ；算法分析 Abstract Sorting algorithm is a data structure that one of the core content of courses. It is the design of computer programs, databases, operating systems, compiler theory and an important foundation for artificial intelligence, widely used in information science, various areas of systems engineering. Sorting algorithm is to study the practical problems will be involved in the object expressed in the computer and deal with them. This paper first introduces some basic concepts of sorting and ranking of some commonly used methods, and then use VC + + to develop a data structure of the presentation system; the demonstration system can be operated to the main data structure to sort common sorting algorithm (with bubble sort, select sort, direct insertion sort, Hill sort, quick sort, heap sort, etc.) that come out. The project in order to collect a variety of methods, based on its characteristics, efficiency, applica