资源描述：
《数据结构课程设计-内部排序算法比较》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、数据结构课程设计题目：内部排序算法比较学院计算机工程学院班级计算1311姓名学号成绩指导老师评语：一：目的1．进一步掌握和利用C语言进行程设计的能力；2．进一步理解和运用结构化程设计的思想和方法；3．学会调试一个较长程序的基本方法；4．掌握书写程设计开发文档的能力（书写课程设计报告）。二：问题描述排序是数据结构中重要的一个部分，也是在实际开发中易遇到的问题，所以研究各种排算法的时间消耗对于在实际应用当中很有必要通过分析实际结合算法的特性进行选择和使用哪种算法可以使实际题得到更好更充分的解决！该系统通过对各种内部排序算法如直接插
2、入排序，冒泡排序，简单选择排序，快速排序，希尔排序，堆排序、二路归并排序等，以关键码的比较次数和移动次数分析其特点，并进行比较，估算每种算法的时间消耗，从而比较各种算法的优劣和使用情况！三：基本要求（1）从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；冒泡排序；快速排序；简单选择排序；堆排序；归并排序。（2）待排序表的表长为20000；其中的数据要用伪随机数产生程序产生；至少要用5组不同的输入数据作比较；比较的指标为有关键字参加的比较次数和关键字移动次数（关键字交换计为3次移动）。四：实验内
3、容对各种内部排序算法的时间复杂度有一个比较直观的感受，包括关键字比较次数和关键字移动次数。五：程序调试与结果第一组数据：5个随机产生数第二组数据：10个手动输入第三组数据：8个随机产生第四组数据：50个随机产生数第五组数据：25个手动输入数六：调试分析（一）时间估算排序方法平均时间复杂度最好时间复杂度最坏时间复杂度直接插入排序O(n2)O(n)O(n2)简单选择排序O(n2)O(n)O(n2)冒泡排序O(n2)O(n)O(n2)堆排序O(nlog2n)O(nlog2n)O(nlog2n)归并排序O(nlog2n)O(nlog2
4、n)O(nlog2n)快速排序O(nlog2n)O(nlog2n)O(nlog2n)希尔排序O(n3/2)O(nlogn)O(n2)（二）影响排序的因素1：待排序的记录数目n的大小；2：记录本身数据量的大小，也就是记录中除关键字外的其他信息量的大小；3：关键字的结构及其分布情况；4：对排序稳定性的要求。（三）分析对于一般的排序，比较次数多，而交换次数相对较少；而快速排序比较次数和交换次数都较少，两者相差不如前者大。其中冒泡排序比较和交换次数都很大。七：数据结构typedefstruct{intkey;}datatype;ext
5、erndatatypeR[MAXNUM];//定义结构体数组八：总结与体会老实说，通过这一星期对数据结构的课程设计我对数据排序这章的理解加深了很多,也让我对编程更加的热爱，更感兴趣了。当一个程序从你手中成功时，那种愉悦是无法形容的。不过惭愧的是程序并不是我自己完完全全独立编出来的，期间借助了同学的帮助及查询了一些资料。九：源程序清单（主要代码）#include#include#include#defineMAXNUM20000externlongcn[MAXNUM],mn[
6、MAXNUM];typedefstruct{intkey;}datatype;externdatatypeR[MAXNUM];//定义结构体数组voidD_InsertSort(datatypeR[],intn);//直接插入排序voidSelect_Sort(datatypeR[],intn);//简单选择排序voidBubble_Sort(datatypeR[],longn);//冒泡排序voidHeapAdjust(datatypeR[],longs,longt);//堆排序voidHeapSort(datatypeR[
7、],intn);voidMerge(datatypeR[],datatypeR1[],longs,longm,longt);//归并排序voidMSort(datatypeR[],datatypeR1[],longs,longt);voidMergeSort(datatypeR[],datatypeR1[],intn);longPartition(datatypeR[],longlow,longhigh);//快速排序voidQuick_Sort(datatypeR[],longs,longt);voidshellInsert
8、(datatypeR[],intgap,intn);//希尔排序voidshellsort(datatypeR[],intn);voidprin(datatypeR[],longn);#include"xu.h"longcn[MAXNUM],mn[MAXNUM];dataty
