内部排序算法比较毕业设计.doc

内部排序算法的比较 一 目的 利用知识完成巩固和加深理论知识掌握问题分析方法包括问题描述分析、设计、实现、结果分析void InitList(SqList H,SqList L)，动态法分配数组，以存储关键字。 void GetKey(SqList L,int n)， 产生随机数，即产生关键字。 2、始终内部排序法函数： InsertSort(H1,w)，直接插入排序函数。 BInsertsort(H6,w)，折半插入排序函数。 P2_InsertSort(H7,w)，2_路插入排序函数。 Shellsort(H2,dlta,7,w)，希尔排序函数。 BubbleSort(H3,w)冒泡排序函数。 QuickSort(H4,w)，快速排序函数。 SelectSort(H5,w)，简单选择排序函数。 HeapSort(H,w)，堆排序函数 MergeSort(H8,w),归并排序函数。 RadixSort_ascend(H,P)，基数排序函数。 3、元素移动次数与比较次数： 当两个元素值进行交换时，元素移动次数为三。两元素每比较一次，move值加一。 4、程序模块 主程序模块 void main() { //初始化； // 开辟空间； do{ //接受命令； //处理命令； }while(命令==“继续”)； } 随机模块——随机产生数组和可用数据文档 十种内部排序函数 函数的调用关系图反映程序的层次结构： 四 详细设计 1、头文件定义： #includeiostream.h #includestdlib.h #includetime.h #includemath.h #includestdio.h #includeiomanip.h #includefstream.h #includecstdlib //int MAXSIZE[]={100,200,500,1000};//数组递增表 #define LT(a,b) ((a)(b)) //#define Radix 10 typedef int KeyType; int dlta[7]={33,17,9,5,3,2,1};//希尔增量数组 int compare=0,move=0; //比较，移动次数，全局变量 double times,start,end; 2、存储结构描述： typedef struct { KeyType key; //关键字项 }RedType;//链表存储 typedef struct { RedType *r; //数据元素存储基地址，动态分配数组 int lengh; //数组长度 }SqList;//动态数组 以下为基数排序存储结构 #define maxspace 10000 typedef struct{ int key; int next; }SLCell; typedef struct{ SLCell r[maxspace]; int keynum; int recnum; }SList; 3、主函数及其他子函数描述： int main() { //主程序 //定义变量 do{ 提示菜单，按要求输入，选择操作。 Case 1：GetKey()，产生随机数，即关键字。 H1=paixu()。 Case 2:// 待排序数组逆序 H1=paixu()。 Case 3:// 移动次数及比较次数赋为0。 H1=paixu()。 } while } void GetKey() { L.r=(RedType*)malloc(sizeof(RedType)*n)//动态分配数组大小 //调用随机数生成函数，根据main函数中输入的变量，确定产生元素个数。 } SqList paixu() { //定义变量 InitList(),动态分配数组大小,等到每种排序的初始数据，使得每种排序的初始数据都相同。 //分别调用十种内部排序算法的函数，及其时间函数。并将排序过程中的移动次数，关键字比较次数，还有所需时间输出。 } void InitList() { for(int i=0;i=L.lengh;i++) H.r[i]=L.r[i]; H.lengh=L.lengh; //动态分配数组，将得到的随机数存入其他与原存储结构相同的存储结构中 } void InsertSort(SqList L,int c,int mo) { //对顺序表L做直接插入排序。 If L.r[i]=L.r[i+1]