三种排序及其比较报告研究报告商业贸易_研究报告-商业贸易.pdf

《三种排序及其比较报告研究报告商业贸易_研究报告-商业贸易.pdf》由会员分享，可在线阅读，更多相关《三种排序及其比较报告研究报告商业贸易_研究报告-商业贸易.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、三种排序及其比较实验报告(1)、实验题目 通过快速排序，折半排序，希尔排序三种方法进行排序数据，并统计每一种排序在过程中 对整数的比较次数和移动次数，并输出结果。(2)实验项目组成 该程序由主函数 main()和子函数 quicksort()，shellsort()，binSort()组成。(3)实验项目的程序结构：结束(4)函数的功能描述 快速排序*/quicksort nt a,i nt l,i nt r,i nt*u1,i nt*v1)快速排序算法 shellsort(i nt a,i nt n)shell binSort(int a,int n)2(5)实验数据与实验结果 测试数据：在

2、 main()排序算法 分插入排序算法 函数里面可以事先给定要排序的整数，这里给的是 11,3,28,52,46,32,66,88 等 8 个非顺序数据#i nclude stdio.h#in clude coni o.h quicksort(int a,int l,int r,int*u1,int*v1)/*int i,j,temp,k=O,u,v;i=l;j=r;temp=ai;if(l=r)return;while(i!=j)while(aj=temp&ij)j-;*u1=*u1+1;if(ij)ai=aj;*v 1=*v1+1;i+;while(aitemp&j)i+;*u1=*u1+

3、1;if(i0;d=d/2)for(i=d;i=0&tempaj)aj+d=aj;y+;j=j-d;x+;aj+d=temp;printf(n the number of compare x=%d,x);printf(n the number of move y=%dn,y);for(v=0;v=7;v+)printf(%5d,av);printf(n);void binSort(int a,int n)/*折半插入排序*/int i,j,low,hight,mid,m=0,k=0;int v;int temp;for(i=1;in;i+)temp=ai;low=0;hight=i-1;whi

4、le(low=hight)mid=(low+hight)/2;if(temp=low;j-)aj+1=aj;k+;if(low!=i)k+;alow=temp;printf(the number of compare m=%dn,m);printf(the number of move k=%dn,k);for(v=0;v=7;v+)printf(%8d,av);void main()int i,j,k,v;int*u1=2,*v1=0;int a8=11,3,28,52,46,32,66,88;int b8=11,3,28,52,46,32,66,88;int c8=11,3,28,52,46,32,66,88;printf(binSortn);printf(n);binSort(a,8);printf(n);printf(shellSortn);shellsort(b,8);printf(n);printf(quickSortn);printf(n);quicksort(c,0,8,u1,v1);for(v=0;v=7;v+)printf(%5d,av);printf(n the number of compare u1=%d,*u1);printf(n the number of move v1=%d n,*v1);getch();