基于姓名排序算法动态演示系统的设计与实现说明书毕业设计.doc

毕业设计说明书 基于姓名排序算法动态演示系统的设计与实现 [摘要]在有限的资源空间里,为了提高运算处理数据的速率，使用高效算法必不可少。本文以Java作为开发工具，设计与开发了基于姓名排序算法动态演示系统。该系统实现了插入排序（链表插入排序、直接插入排序、折半插入排序等）、交换排序、选择排序、归并排序、堆排序等算法的动态演示。系统界面美观，操作简单，可作为排序可视化教学演示软件。 [关键词]Java；排序算法；动态演示  The Design and Implementation of Dynamic Presentation Systems based on Name Sorting Algorithm Abstract：In the space limited resources, in order to improve the rate of operation of the data processing, the use of efficient algorithm is essential. In this paper, Java as a development tool, designed and developed based on the name of sorting algorithm dynamic presentation systems. The system implements insertion sort (list insertion sort, insertion sort, binary insertion sort, etc.), exchange sort, selection sort, merge sort, heap sort, such as dynamic presentations algorithm. System interface is beautiful, simple operation, can be used as sort of teaching visual presentation software. Key words: Java ; Sorting Algorithm;Dynamic Presentation 目 录 引言 1 1系统背景及意义 2 1.1系统背景 2 1.2系统目的及意义 2 1.3开发工具介绍 2 2排序算法 5 2.1直接插入排序 5 2.2折半插入排序 6 2.3快速排序 6 2.4选择排序 8 2.5归并排序 9 2.6链表插入排序 10 2.7堆排序 11 2.8基数排序（MSD） 12 3系统设计 14 3.1系统模块结构 14 3.2 模块算法流程图 14 4实现 21 4.1 直接插入排序 21 4.2 折半插入排序 21 4.3选择排序 22 4.4快速排序 22 4.5归并排序 23 4.6链表插入排序 23 4.7堆排序 24 4.8基数排序（MSD） 25 5测试 26 总结 34 致谢 35 参考文献 36 科技外文文献 37 附录A:基于姓名排序算法动态演示系统的设计与实现源代码 47 附录B:使用说明书 80 引言 计算机技术的日益发展，其应用早已不局限于简单的数值运算。涉及到问题的分析、数据结构框架、以及插入、删除、排序查询等复杂的非数值处理和操作。“数据结构”是计算机程序设计的重要基础，也是计算机相关专业的一门重要基础课程和核心课程。加强对新数据类型的研究和寻找更适用更完善的数据结构类型，也是今后数据结构研究的重要内容.抽象数据结构类型的出现，使得在面向对象的语言中,值和变量的类型不再单一，语言中的操作可以作用于多种类型的对象。因此,要建立良好的数据结构，首先对系统按某种原则进行分解，使系统中各模块间独立性强，依赖性小，结构灵活,易于维护。然而，一个良好的分解，要依赖于抽象，只有对系统抽象到一定的程度，才能更好地分解。由于不以记录为基础的递归数据类型的出现，给许多高级应用领域提供了更好地表达复杂数据对象的方法。数据结构从一维二维向三维和多维数据结构的研究意义以及如何实现它们等等，都是数据结构今后研究的重要内容。 数据结构基本元素内容的发展变化为数据结构的研究开拓一个新的方向。许多国内外学者都把数据结构的基本元素数据，进一步扩充为知识,提出了知识的数据结构概念,这样就在更高层次上表示信息的知识代替了明显表示信息逻辑数据，把表示方法更加复杂的知识代替了较为简单的数据,开拓了数据结构研究的新方向.在原有的数据扩展到知识以后，除了基本元素结构表示的不同需要研究以外，更多地