《完整的课程设计》由会员分享，可在线阅读，更多相关《完整的课程设计（30页珍藏版）》请在金锄头文库上搜索。
1、目录摘 要 2前 言3正 文4一、采用类C语言定义相关的数据类型4二、程序操作过程图6三、程序流程图7四、程序调试分析和结果9五、源程序（带注释） 11六、各种排序算法的性能分析20总 结21心得体 会23参考 文献24致 谢26附件 I 部分源程序代码27摘要排序（sorting）是计算机程序设计的一种重要操作，他的功能是将一个数据元素（或记录）的任意序列，重新排列一个按关键字有序的序列。由于待排 序的记录数量不同，使得排序过程中涉及的储存器不同，可将排序方法分为两 大类：一类是内部排序，指的是待排序记录存放在计算机随机储存器中进行的 排序过程；另一类是外部排序，指的是待排序记录的数量很大，
2、以致内存一次 不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。内部排序又分为：插入排序、快速排序、选择排序、归并排序和基数排 序。其中插入排序又分为：直接插入排序、其他插入排序和希尔排序；选择排 序分为：简单选择排序、树形选择排序和堆排序；基数排序又分为：多关键字 的排序和链式基数排序。本次课程设计就是内部排序中的几个排序方法。关键字： 内部排序 关键字 重新排列, 、.前言“天之道，损有余而补不足”，自然万物发展的规律， 都是倾向于消除差 异。无独有偶，热力学第二定律也指出：任意封闭的系统，都会朝着熵增加的 方向发展。从信息论的角度来看，也就是倾向于更加无序。然而，“ 人之道，
3、则不然，损不足以奉有余”，人总是偏好有序。就数据处理而言，有序性的确 十分有用。所谓排序， 就是按照某种次序，重新排列某一序列中的所有元素。为此， 任意一对元素之间 都应该能比较大小，即在所有元素之间可以定义一个全序关 系。排序不仅可以作为查找等操作的预处理计算，而且也是实际应用中需要反 复进行的一项基本操作。前言很多涉及计算器程序的算法都是以栈的相关操作为基础，通过对计算 器算法的设计，有利于在学习中更好的理解栈及其相关的操作。但是，这款计 算器主要是通过数组进行的。没有直接使用栈，但用到栈的思想。我们在写程序时，大框架已成的情况下，仍然发现有些错误很难找到，对 于这样的问题，可以利用计算机
4、纠错功能，先运行，再根据题提示修改和完善 程序。在计算器用到的算法中，c语言算法可读性很强，一方面，是因为c语言 是高级语言，是面向程序员的语言，二是 c 语言的功能是很完备的，可以达到 事半功倍的效果，和其他语言相比量是比较少。正文一、采用类 C 语言定义相关的数据类型(1)、程序的模块1、输入2、选择3 、输出(2)、模块的功能1 、输入模块的功能：利用随机函数产生N 个数(超过20000)，由于产生的数较多，不好查看排序后的顺序是否正 确，所以在本程序中只随机产生 100 个数。create(a,b,&n) 是一个随机函数，它可以随机产生 100 个随机数 。2、选择模块的功能：选择数字
5、则进行对应的排序；选择字 母则进行重新产生随机数和退出的操作。1 插入排序inser tsor t( a,n)2 希尔排序xiersor t( a,n)3 快速排序quicksor t( a,l,n)4 堆排序duisor t( a,n)C(c)重新产生20个随机数create(a,b, &n)N(n) 退出程序3、输出模块的功能：把利用各种排序方法排好顺序的数输 出到一个文件夹中。writefilel(a,n)向指定的文件中写入排序前的数writefile2(a,n)向指定的文件中写入用各种排序方法排好序的数二、程序操作过程图3冒泡 排序4快速排序5简单 排序6堆排序输入字母，选择重 新置数
6、或者是退出三、程序流程图f把用各种排序方法排 好的数的顺序输出到 .指定的文件夹中四、程序调试分析和结果（1）、运行程序，程序利用随机函数产生 100 个数，选择“ 1”，进行插入排序；在选择“2”，进行希尔排序，实验过程截图如下：回 S3以便进行排序*|IE*1FI*1.*2* 3* 4100000m0C)00CNm000NE)000CNm000NE)00CNNm000琉青输入0-弓进行操作请输入元素个数：1004184676334650091695724147893586962446457058145328168279961491299519424827543623914604390215
7、3292238274218716971898955447172647711538186999125667629970359894870338111322333767346645141771182536868554776442662275737285987239741752977823163035219018422881069040894292642648744638055890672943705350500611014393354896292623408499548756184049667376393163086944243946261323553715386118208229296541卅青
8、输入0-弓进行操作f请输人0-5进行操作 鴛岀直接插入排序的结果:3741106153288292333491778110113221323147815381538172618401842186919422Q82219023162382239124392623264826622757285929292995303532813548380538113902393140844370439344644604462646644771482749665Q0651415350543654475537554756675705572458906118629963Q86334650065416729682768
9、68694469627035737674217446752976447673771181458253846787038716872387568942904091699264935896299718974198949895991299549961The time :0 ms”请输入进行操作（3）选择“3”，进行希尔排序；再选择“4”，进行快速排序，实验过程截图如下：输岀希尔排序的结果:37411061532882923334917781101132213231478153815381726184018421869194220822190231623822391243926232648266227
10、572859292929953035328135483805381139023931408443704393446446044626466447714827496650065141535054365447553755475667570557245890611862996308633465006541672968276868694469627035737674217446752976447673771181458253846787038716872387568942904091699264935896299718974198949895991299549961The time :0 msX请输入
11、0-吕进行操作输岀递归快速排序结果:41846763346500916957241478935869624464570581453281682799614912995194248275436239146043902153292238274218716971898955447172647711538186999125667629970359894870338111322333767346645141771182536868554776442662275737285987239741752977823163035219018422881Q69040894292642648744638Q558906729437053505Q0611014393354896292623408499548756184049667376393163086944243946261323553715386118208229296541the tine :0 ms”请输入进行操作4）、选择“5”，进行堆排序。匕请输入0-5进行操作E3741106153288292333491778110113221323147815381538172618401842186919422082219023
