多种排序算法实现和其比较.docVIP

广西工学院计算机学院 《数据结构》课程实验报告书 实验九 多种排序算法实现及其比较 学生姓名： 学 号： 班级： 指导老师： 专 业：计算机学院软件学院 提交日期：2013年7月1日 实验目的 1） 掌握常见的排序方法和实现排序的算法。 2） 能根据待排序记录关键字的初始状态选择合适的排序方法。 2.实验内容 （1）实现用下列方法对n（假设n=10）个数据进行排序,通过数据测试每种排序的正确性，包括： 1. 插入法：直接插入排序，希尔排序 2. 交换法：冒泡排序，快速排序 （流程图） 3. 选择法：简单选择排序，堆排序 （流程图） 4. 归并法：归并排序 5. 统计法：基数排序 3．实验要求 上机前交实验源程序（纸质版），由学习委员统一收好交老师（附上不交同学名单）。 用一切你能想到的办法解决遇到的问题，培养解决问题的能力。 实验课上进行答辩。 实验报告当场交。报告内容包括 ：实验目的、实验内容、实验代码、实验运行结果以及实验体会供五部分。 3．实验要求 上机前交实验源程序（纸质版），由学习委员统一收好交老师（附上不交同学名单）。 用一切你能想到的办法解决遇到的问题，培养解决问题的能力。 实验课上进行答辩。 实验报告当场交。报告内容包括 ：实验目的、实验内容、实验代码、实验运行结果以及实验体会供五部分。 3．主要算法 3.1 顺序存储结构 结构定义： #includestdio.h #includestdlib.h #includestring.h #include conio.h #includemalloc.h//各头文件 #define N 10 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 100 #define RADIX 10 #define T 3 typedef int InfoType; typedef int KeyType; typedef int ArrType[RADIX];//定义宏参 //固定类型结构定义 typedef struct { KeyType key;//关键字 InfoType otherinfo;//其他数据 int next; }RedType; //顺序表结构类型定义 typedef struct SqList { RedType r[MAXSIZE+1];//元素类型定义 int keynum;////关键字数量 int length;//顺序表长度 }SqList; //======================函数声明=========================// void CreatSort(SqList L);//建立顺序表 void InsertSort(SqList L);//直接插入排序 void ShellInsert(SqList L,int dk);//希尔排序 void ShellSort(SqList L,int dlta[],int t);//希尔排序 int Partition(SqList L,int low,int high);//希尔排序 void QSort(SqList L,int low,int high);//快速排序 void QuickSort(SqList L);//快速排序 void SelectSort(SqList L);//简单排序 void HeapAdjust(SqList L,int s,int m);//堆排序 void HeaoSort(SqList L);//堆排序 void BubbleSort(SqList L);//冒泡排序 void Distribute(RedType r[],int i,ArrType f, ArrType e);//基数排序 void Collect(RedType r[],int i, ArrType f,ArrType e);//基数排序 void RadixSort(SqList L);//基数排序 void print0(SqList L); void print2(SqList L);//输出数据 void print(SqList L);//输出数据 void print3(SqList L); //======================函数声明=========================// //建立顺序表 void CreatSort(SqList L) {//操作结果:建立一个顺序表 i