多种排序算法实现及其比较

《多种排序算法实现及其比较》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广西工学院计算机学院《数据结构》课程实验报告书1)实验九多种排序算法实现及其比较学生姓名：学号：班级：指导老师：专业：计算机学院软件学院提交日期：2013年7月1日-28-1．实验目的1）掌握常见的排序方法和实现排序的算法。2）能根据待排序记录关键字的初始状态选择合适的排序方法。2.实验内容（1）实现用下列方法对n（假设n=10）个数据进行排序,通过数据测试每种排序的正确性，包括：1.插入法：直接插入排序，希尔排序2.交换法：冒泡排序，快速排序（流程图）3.选择法：简单选择排序，堆排序（流程图）4.归并法：归并排序5.统计法：基数排

2、序3．实验要求（1）上机前交实验源程序（纸质版），由学习委员统一收好交老师（附上不交同学名单）。（2）用一切你能想到的办法解决遇到的问题，培养解决问题的能力。（3）实验课上进行答辩。（4）实验报告当场交。报告内容包括：实验目的、实验内容、实验代码、实验运行结果以及实验体会供五部分。3．实验要求（5）上机前交实验源程序（纸质版），由学习委员统一收好交老师（附上不交同学名单）。（6）用一切你能想到的办法解决遇到的问题，培养解决问题的能力。（7）实验课上进行答辩。（8）实验报告当场交。报告内容包括：实验目的、实验内容、实验代码、实验运行结

3、果以及实验体会供五部分。-28-3．主要算法3.1顺序存储结构（1）结构定义：（2）#include（3）#include（4）#include（5）#include（6）#include//各头文件（7）#defineN10（8）#defineOK1（9）#defineERROR0（10）#defineOVERFLOW-2（11）#defineMAXSIZE100（12）#defineRADIX10（13）#defineT3（14）ty

4、pedefintInfoType;（15）typedefintKeyType;（16）typedefintArrType[RADIX];//定义宏参（17）（18）（19）//固定类型结构定义（20）typedefstruct（21）{（22）KeyTypekey;//关键字（23）InfoTypeotherinfo;//其他数据（24）intnext;（25）}RedType;（26）-28-（1）（2）//顺序表结构类型定义（3）typedefstructSqList（4）{（5）RedTyper[MAXSIZE+1];//元素

5、类型定义（6）intkeynum;////关键字数量（7）intlength;//顺序表长度（8）}SqList;（9）（10）（11）//======================函数声明=========================//（12）voidCreatSort(SqList&L);//建立顺序表（13）voidInsertSort(SqList&L);//直接插入排序（14）voidShellInsert(SqList&L,intdk);//希尔排序（15）voidShellSort(SqList&L,intdl

6、ta[],intt);//希尔排序（16）intPartition(SqList&L,intlow,inthigh);//希尔排序（17）voidQSort(SqList&L,intlow,inthigh);//快速排序（18）voidQuickSort(SqList&L);//快速排序（19）voidSelectSort(SqList&L);//简单排序（20）voidHeapAdjust(SqList&L,ints,intm);//堆排序（21）voidHeaoSort(SqList&L);//堆排序（22）voidBubble

7、Sort(SqList&L);//冒泡排序（23）voidDistribute(RedTyper[],inti,ArrTypef,ArrTypee);//基数排序（24）voidCollect(RedTyper[],inti,ArrTypef,ArrTypee);//基数排序（25）voidRadixSort(SqList&L);//基数排序（26）voidprint0(SqListL);（27）voidprint2(SqListL);//输出数据（28）voidprint(SqListL);//输出数据（29）voidprint3

8、(SqList&L);-28-（1）//======================函数声明=========================//（2）（3）（4）//建立顺序表（5）voidCreatSort(SqList&L)（6