(实验3内部排序算法比较.docVIP

数据结构实验报告 实验3 存储管理 查找和排序 题目：内部排序算法比较陈驰 需求分析 本演示对一下6种常见的内部排序算法进行测试比较：起泡排序，直接插入排序，简单选择排序，快速排序，堆排序，二路归并排序 待排序表的有元素的关键字为整数。用随机数的数据比较各算法的关键字比较次数和关键字的移动次数。 演示程序以用户和计算机的对话方式执行，即在计算机终端机上显示“提示信息”，用户可由键盘输入待排序表的长度。每次测试完毕，列表显示各种比较指标值。 概要设计 为实现上述操作，应以结构数组作为存储结构。 基本操作： suiji() 操作结果：在输入你想要排序的个数之后，随机生成，并保存在结构数组中，接着进行各个排序 2． 本程序包含三个模块： 主程序模块（主要用来输出排序后的结果）; 各个可排序单元模块； 用来实行控制排序的jiuji()函数模块。 详细设计 元素类型： typedef struct { int key; }datatype; 每个模块的分析： 主函数模块 int main() { printf(----------------------\n); suiji(); printf( 比较结果 \n); printf( 排序方式 比较次数 移动次数\n); printf( 直接 %d %d \n,cn[0],mn[0]); printf( 简单选择 %d %d \n,cn[1],mn[1]); printf( 冒泡 %d %d \n,cn[2],mn[2]); printf( 推排序 %d %d \n,cn[3],mn[3]); printf( 二路归并 %d %d \n,cn[4],mn[4]); printf( 快速排序 %d %d \n,cn[5],mn[5]); return 0; } 控制各个排序方法的模块 void suiji() { long i,n; datatype R[MAXNUM]={0};////定义结构数组 printf(请输入你要输入d个数\n); scanf(%d,n); if(n500000) { printf(超出范围重新输入\n); scanf(%d ,n); } for(i=1;i=n;i++) R[i].key=rand()%1000; printf(排序前的元素顺序\n); for(i=1;in+1;i++) { printf(%d ,R[i].key); } printf(\n); D_InsertSort(R,n);//直接排序 Select_Sort(R,n);//简单选择排序 Bubble_Sort(R,n);//冒泡排序 HeapSort(R,n); //推排序 datatype R2[MAXNUM]={0}; MergeSort(R,R2,n); Quick_Sort(R,0,n);//快速排序 prin(R,n); } 完整代码 #include stdio.h #include time.h #include stdlib.h #define MAXNUM 10000 long cn[MAXNUM],mn[MAXNUM]; typedef struct { int key; }datatype; void D_InsertSort(datatype R[],long n)//直接排序 { long i ,j; for(i=2;i=n;i++) { cn[0]++; if(R[i].keyR[i-1].key) { R[0]=R[i];mn[0]++; for(j=i-1;R[0].keyR[j].key;j--) R[j+1]=R[j]; R[j+1]=R[0]; mn[0]+=2; } } } void Select_Sort(datatype R[],long n)//简单选择排序 { long i,j,k; for(i=1;in;i++) { k=i; for(j=i+1;j=n;j++) { cn[1]++; if(R[j].keyR[k].key) k=j; } if(i=k)