欢迎来到天天文库
浏览记录
ID:47550791
大小:166.91 KB
页数:24页
时间:2019-09-19
《内部排序演示C-课程设计》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、内部排序演示C++•课程设计【问题描述】设计一个测试程序比较几种内部排序算法的矢键字比较次数和移动次数以取得直观感受。【基本要求】(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较;(2)待排序的元素的矢键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较。(getJickcount:())【数据结构描述】输入一个无序数组,分别使用内部排序的几种方法:bubble_sort(n,A);冒泡排序,ins
2、ertion_sort(n,A);插入排序selection_sort(n,A);选择排序quick_sort(n,A);快速排序shell_sort(n,A);希尔排序求出分别的比较次数和移动次数。【主要算法流程描述】源程序代码#include#dcfincN100//定义数组最大为100constintt=3;//定义希尔排序次数intd[t]={4,3,l};//定义希尔排序比较量intqmt;//快速排序的移动次数intqct;//快速排序的比较次数voidoutput(intn,inta[],int
3、ct,intmt)//内部排序中调用的输出函数{inti;printf(H排序结果:”);for(i二0;ivn;i++)printf(n%d”,a[i]);//输出各排序完成的数组printf(M比较次数:%dct);//输出各排序比较次数pr1ntf(”移动次数:%d”,mt);//输出各排序移动次数}voidbubble_sort(intn,intA[])//冒泡排序{intmt=0;//移动次数mt=movetimeintct=O;//比较次数ct=cmdtimeinti,j,tcmp;for(i
4、二0;i5、tmt=0;//移动次数movetimeinti,j,temp,k;inta[N];for(i=0;ia[j])k二j;temp=a[i],a[i]=a[k],a[k]=temp,mt+二3;//尖键字交换计为3次移动}printfC选择排序”);output(n,a,ct,mt);}6、voidquick(inta[],intlow,intup)//快速排序递归算法if(1owtemp)qct-H-;a[i++]=a[j],qct++;qmt++;whilc(i7、ick_sort(intnjntA[])//快速排序(通过调用快速排序递归算法完成){inti;inta[N];for(i=0;i8、tct二0;//比较次数cmdtimeinti,j,temp;inta[N];for(i=0;i
5、tmt=0;//移动次数movetimeinti,j,temp,k;inta[N];for(i=0;ia[j])k二j;temp=a[i],a[i]=a[k],a[k]=temp,mt+二3;//尖键字交换计为3次移动}printfC选择排序”);output(n,a,ct,mt);}
6、voidquick(inta[],intlow,intup)//快速排序递归算法if(1owtemp)qct-H-;a[i++]=a[j],qct++;qmt++;whilc(i7、ick_sort(intnjntA[])//快速排序(通过调用快速排序递归算法完成){inti;inta[N];for(i=0;i8、tct二0;//比较次数cmdtimeinti,j,temp;inta[N];for(i=0;i
7、ick_sort(intnjntA[])//快速排序(通过调用快速排序递归算法完成){inti;inta[N];for(i=0;i8、tct二0;//比较次数cmdtimeinti,j,temp;inta[N];for(i=0;i
8、tct二0;//比较次数cmdtimeinti,j,temp;inta[N];for(i=0;i
此文档下载收益归作者所有