资源描述:
《排序算法动态演示系统毕业论文》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、图书分类号:密级:毕业设计排序算法研究及动态演示系统开发SORTINGALGORITHMANDDYNAMICSYSTEMDEVELOPMENTDEMONSTRATION学生姓名学院名称专业名称信息与计算科学指导教师2009年5月12日徐州工程学院毕业设计徐州工程学院学位论文原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用或参考的内容外,本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标注。本人完全意识
2、到本声明的法律结果由本人承担。论文作者签名: 日期: 年 月 日徐州工程学院学位论文版权协议书本人完全了解徐州工程学院关于收集、保存、使用学位论文的规定,即:本校学生在学习期间所完成的学位论文的知识产权归徐州工程学院所拥有。徐州工程学院有权保留并向国家有关部门或机构送交学位论文的纸本复印件和电子文档拷贝,允许论文被查阅和借阅。徐州工程学院可以公布学位论文的全部或部分内容,可以将本学位论文的全部或部分内容提交至各类数据库进行发布和检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。论文作者签名: 导师签名: 日期
3、: 年 月 日日期: 年 月 日Ⅱ徐州工程学院毕业设计摘要排序算法是数据结构这门课程核心内容之一。它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础,广泛的应用于信息学、系统工程等各种领域。学习排序算法是为了将实际问题中所涉及的对象在计算机中对它们进行处理。本文首先介绍排序的一些基本概念和一些常用的排序方法,然后利用VC++开发一个数据结构的演示系统;该演示系统可以通过操作把数据结构中的主要排序常见的排序算法(有冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、堆排序等)表示出来。该项目在收集各种排序
4、方法的基础上,对其特点、效率、适用性等在不同的数据集上做全面的分析和比较,并以动态演示的方式展示一些经典排序算法运行程。关键词Visual C++;数据结构排序算法;动态演示系统开发;算法分析Ⅱ徐州工程学院毕业设计AbstractSortingalgorithmisadatastructurethatoneofthecorecontentofcourses.Itisthedesignofcomputerprograms,databases,operatingsystems,compilertheoryandanimportantf
5、oundationforartificialintelligence,widelyusedininformationscience,variousareasofsystemsengineering.Sortingalgorithmistostudythepracticalproblemswillbeinvolvedintheobjectexpressedinthecomputeranddealwiththem.Thispaperfirstintroducessomebasicconceptsofsortingandrankingo
6、fsomecommonlyusedmethods,andthenuseVC++todevelopadatastructureofthepresentationsystem;thedemonstrationsystemcanbeoperatedtothemaindatastructuretosortcommonsortingalgorithm(withbubblesort,selectsort,directinsertionsort,Hillsort,quicksort,heapsort,etc.)thatcomeout.Thepr
7、ojectinordertocollectavarietyofmethods,basedonitscharacteristics,efficiency,applicabilitytovariousdatasetstodoacomprehensiveanalysisandcomparison,anddemonstrationofthewaytothedynamicdisplayofsomeoftheclassicrun-waysortingalgorithm.KeywordsVisualC++SortingAlgorithmData
8、StructureDynamicSystemDevelopmentDemonstrationAlgorithmAnalysisⅡ徐州工程学院毕业设计目录1绪论11.1研究背景及意义11.2研究现状11.3本文主要内容12排序基本算法22.1排序的基