课程设计（论文）-各种排序算法性能比较

《课程设计（论文）-各种排序算法性能比较》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、各种排序算法性能比较毕业论文各种排序算法性能比较系电子信息工程系专业电子信息工程技术姓名班级电信083（系统）学号指导教师　职称讲师设计时间2010.11.22－2011.1.839各种排序算法性能比较目录摘要：3第一章、引言41.1、排序算法的背景41.2、排序算法研究现状51.3、排序算法的意义51.4、排序算法设计目标6第二章、排序算法概要设计72.1、原始数据72.2、输出数据72.3、数据处理72..4、排序算法数据结构设计82.5排序算法的性能评价82.6、系统的模块划分及模块功能92.6.1、主程序模块92.6.2

2、可排序表单元模块92.7、模块的测试数据10第三章、排序基本算法113.1、直接插入排序函数113.1.1基本原理113.1.2排序过程113.1.3直接插入排序算法113.1.4时间复杂度分析133.2、直接选择排序函数133.2.1基本原理133.2.2排序过程143.2.3直接选择排序算法143.2.4时间复杂度分析153.3冒泡排序函数163.3.1基本原理163.3.2排序过程163.3.3冒泡排序算法183.3.4时间复杂度分析193.4Shell排序函数193.4.1基本原理193.4.2排序过程203.4.3Sh

3、ell排序算法213.4.4时间复杂度分析223.5堆排序函数233.5.1基本原理233.5.2排序过程233.5.3堆排序算法273.6快速排序函数283.6.1基本原理283.6.2排序过程293.6.3快速排序算法313.6.4快速排序时间复杂度分析3339各种排序算法性能比较3.7排序主调用函数333.7.1基本原理333.7.2排序主调用算法343.7.3排序主调用时间复杂度分析35第四章、运行与测试36第五章、结论38致谢39参考文献4039各种排序算法性能比较摘要：在这两年的专业基础课的学习过程中，我们学习了程序

4、设计基础，面向对象程序设计，数据结构——使用C++语言描述等课程。使得我们可以综合运用所学知识，更进一步的理解各个课程之间的联系。不仅巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。在这个过程中我遇到了各种各样的问题，同时在设计的过程中发现了自己的不足之处，对一些知识理解得不够深刻。我这次的题目是各种排序性能的比较，这就要求我首先必须掌握各种排序的原理，并且还要把各个排序结合起来综合考虑。我在实现排序功能是没有遇到太大的问题，但在进行移动次数，比较次数和交换次数的统计中始终无法得出正确的结果，最终在指导老师的帮

5、助下才完成。在程序写好后，选择用来测试的数据也很重要，否则体现不出一些问题。在这个程序中，如果排序的数据太少，则无法体现时间排名。通过这次课程设计，使我对数据结构有了更进一步的认识和了解，要通过不断的上机操作才能更好地学习它，我也发现我的许多不足之处，对C++语言的一些库函数不太了解，不能熟练掌握各种常用函数的功能，对函数调用的正确使用不够熟悉，对C++中经常出现的错误也不熟悉。通过这次课程设计，我更加体会到了实践的重要性。  ！排序算法是数据结构这门课程核心内容之·。它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的

6、重要基础，广泛的应用于信息学、系统工程等各种领域。学习排序算法是为了将实际问题中）听涉及的对象在计算机中对它们进行处理。木文首先介绍排序的一些基木概念和一些常用的排序方法，然后利用VC+＋开发·个数据结构的演示系统；该演示系统可以通过操作把数据结构中的主要排序常见的排序算法（有冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、堆排序等）表示出来。该项目在收集各种排序方法的基础上，对其特点、效率、适用性等在不同的数据集上做全面的分析和比较，并以动态演示的方式展示一些经典排序算法运行程。所使用的编程环境为TURBOC2。通过实验

7、可知，一般情况下,记录规模较小时，直接插入排序较好；当记录规模较大且无序时，快速排序较好。39各种排序算法性能比较关键字：直接插入排序；直接选择排序；起泡排序；Shell排序；快速排序；堆排序；第一章、引言1.1、排序算法的背景21世纪是“信息”主导的世纪，是崇尚“创新与个性”发展的时代，体现“以人为本”、构建“和谐社会”是社会发展的主流。然而随着全球经济一体化进程的不断推进，市场与人才的竞争日趋激烈。对于国家倡导发展的IT产业，需要培养大量的、适应经济和科技发展的计算机人才。众所周知，近年来，一些用人单位对部分大学毕业生到了工

8、作岗位后，需要1～2年甚至多年的训练才能胜任工作的“半成品”现象反映强烈。从中反映出单位对人才的需求越来越讲究实用，社会要求学校培养学生的标准应该和社会实际需求的标准相统一。对于IT业界来讲，一方面需要一定的科研创新型人才，从事高端的技术研究，占领技术发展的高地