资源描述:
《基于姓名排序算法动态演示系统的设计与实现说明书本科论文.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、陕西理工学院毕业设计毕业设计说明书基于姓名排序算法动态演示系统的设计与实现陕西理工学院毕业设计[摘要]在有限的资源空间里,为了提高运算处理数据的速率,使用高效算法必不可少。本文以Java作为开发工具,设计与开发了基于姓名排序算法动态演示系统。该系统实现了插入排序(链表插入排序、直接插入排序、折半插入排序等)、交换排序、选择排序、归并排序、堆排序等算法的动态演示。系统界面美观,操作简单,可作为排序可视化教学演示软件。[关键词]Java;排序算法;动态演示陕西理工学院毕业设计TheDesignandImplementatio
2、nofDynamicPresentationSystemsbasedonNameSortingAlgorithmAbstract:Inthespacelimitedresources,inordertoimprovetherateofoperationofthedataprocessing,theuseofefficientalgorithmisessential.Inthispaper,Javaasadevelopmenttool,designedanddevelopedbasedonthenameofsortinga
3、lgorithmdynamicpresentationsystems.Thesystemimplementsinsertionsort(listinsertionsort,insertionsort,binaryinsertionsort,etc.),exchangesort,selectionsort,mergesort,heapsort,suchasdynamicpresentationsalgorithm.Systeminterfaceisbeautiful,simpleoperation,canbeusedass
4、ortofteachingvisualpresentationsoftware.Keywords:Java;SortingAlgorithm;DynamicPresentation陕西理工学院毕业设计目录引言11系统背景及意义21.1系统背景21.2系统目的及意义21.3开发工具介绍22排序算法52.1直接插入排序52.2折半插入排序62.3快速排序62.4选择排序82.5归并排序92.6链表插入排序102.7堆排序112.8基数排序(MSD)123系统设计143.1系统模块结构143.2模块算法流程图144实现214.
5、1直接插入排序214.2折半插入排序214.3选择排序224.4快速排序224.5归并排序234.6链表插入排序234.7堆排序244.8基数排序(MSD)255测试26总结34致谢35参考文献36科技外文文献37附录A:基于姓名排序算法动态演示系统的设计与实现源代码47附录B:使用说明书80陕西理工学院毕业设计引言计算机技术的日益发展,其应用早已不局限于简单的数值运算。涉及到问题的分析、数据结构框架、以及插入、删除、排序查询等复杂的非数值处理和操作。“数据结构”是计算机程序设计的重要基础,也是计算机相关专业的一门重要基
6、础课程和核心课程。其加强对新数据类型的研究和寻找更适用更完善的数据结构类型,也是今后数据结构研究的重要内容.抽象数据结构类型的出现,使得在面向对象的语言中,值和变量的类型不再单一,语言中的操作可以作用于多种类型的对象[1]。因此,要建立良好的数据结构,首先对系统按某种原则进行分解,使系统中各模块间独立性强,依赖性小,结构灵活,易于维护。然而,一个良好的分解,要依赖于抽象,只有对系统抽象到一定的程度,才能更好地分解。由于不以记录为基础的递归数据类型的出现,给许多高级应用领域提供了更好地表达复杂数据对象的方法。数据结构从一维
7、二维向三维和多维数据结构的研究意义以及如何实现它们等等,都是数据结构今后研究的重要内容[2]。数据结构基本元素内容的发展变化,为数据结构的研究开拓了一个新的方向[1]。许多国内外学者都把数据结构的基本元素——数据,进一步扩充为知识,提出了知识的数据结构概念,这样就在更高层次上表示信息的知识代替了明显表示信息逻辑数据,把表示方法更加复杂的知识代替了较为简单的数据,开拓了数据结构研究的新方向.在原有的数据扩展到知识以后,除了基本元素结构表示的不同需要研究以外,更多地应加强对于基本元素间关系和运算以及它们的多种限定性和变化性方
8、面的研究。总之,数据结构由于其基本元素的内容和本质的不断变化,它作为一门学科也要不断变化和适应新的要求。各个应用领域迫切需要解决的问题,也是当前数据结构基本的研究内容之一在计算机科学与信息融为一体的今天,研究数据结构,既要从计算机技术的发展考虑,也要从信息技术的发展考虑,特别需要重视从理论到实际的转化研究。许多诸如数