欢迎来到天天文库
浏览记录
ID:26367185
大小:79.50 KB
页数:20页
时间:2018-11-26
《算法设计课程报告》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、计算机算法设计郑雪云1143041469《算法设计》课程报告课题名称:算法设计课程报告课题负责人名(学号):郑雪云1143041469同组成员名单(角色):指导教师:郭际香评阅成绩:评阅意见:提交报告时间:2014年6月17日-19-计算机算法设计郑雪云11430414691.自然合并排序#includeconstintN=100;////////////////////////////////////////voidScanTarget(inttarget[],intn,inthead[],in
2、ttail[]);intCountHead(inthead[]);voidMergeSort(inta[],inthead[],inttail[],intm);voidMergePass(intx[],inty[],ints,inta[],intb[],intm);voidMerge(intc[],intd[],intl,intm,intr);//////////////////////////////////////voidmain(){chara;do{inttarget[N],head[N],tail[N];int
3、i=0,n,m;for(;i>n;cout<<"请输入要排序的数列:"<>target[i];ScanTarget(target,n,head,tail);m=CountHead(head);MergeSort(target,head,tail,m);cout<<"排序后:"<4、i>a;}while(a!='n'&&a!='N');-19-计算机算法设计郑雪云1143041469}/////////*******函数实现*********////////////////////////////************************///////////////////voidScanTarget(inttarget[],intn,inthead[],in5、ttail[])//扫描待排数组;{inti,j=0,k=0;head[k]=0;k++;for(i=1;itarget[i]){tail[j++]=i-1;head[k++]=i;}}tail[j]=n-1;}-19-计算机算法设计郑雪云1143041469/////////intCountHead(inthead[])//求长度;{inti(0);while(head[i]!=-1){i++;}returni;}/////////////////////voidMerge6、Sort(inta[],inthead[],inttail[],intm){intb[N];ints=1;while(s7、[i],b[i+s-1],b[i+2*s-1]);i=i+2*s;}if(i+s8、if(c[i]<=c[j])d[k++]=c[i++];elsed[k++]=c[j++];}if(i>m){-19-计算机算法设计郑雪云1143041469for(intq=j;q<=r;q++)d[k++]=c[q];}else{for(intq=i;q<=m;q++)d[k++]=c[q];}}////////
4、i>a;}while(a!='n'&&a!='N');-19-计算机算法设计郑雪云1143041469}/////////*******函数实现*********////////////////////////////************************///////////////////voidScanTarget(inttarget[],intn,inthead[],in
5、ttail[])//扫描待排数组;{inti,j=0,k=0;head[k]=0;k++;for(i=1;itarget[i]){tail[j++]=i-1;head[k++]=i;}}tail[j]=n-1;}-19-计算机算法设计郑雪云1143041469/////////intCountHead(inthead[])//求长度;{inti(0);while(head[i]!=-1){i++;}returni;}/////////////////////voidMerge
6、Sort(inta[],inthead[],inttail[],intm){intb[N];ints=1;while(s7、[i],b[i+s-1],b[i+2*s-1]);i=i+2*s;}if(i+s8、if(c[i]<=c[j])d[k++]=c[i++];elsed[k++]=c[j++];}if(i>m){-19-计算机算法设计郑雪云1143041469for(intq=j;q<=r;q++)d[k++]=c[q];}else{for(intq=i;q<=m;q++)d[k++]=c[q];}}////////
7、[i],b[i+s-1],b[i+2*s-1]);i=i+2*s;}if(i+s8、if(c[i]<=c[j])d[k++]=c[i++];elsed[k++]=c[j++];}if(i>m){-19-计算机算法设计郑雪云1143041469for(intq=j;q<=r;q++)d[k++]=c[q];}else{for(intq=i;q<=m;q++)d[k++]=c[q];}}////////
8、if(c[i]<=c[j])d[k++]=c[i++];elsed[k++]=c[j++];}if(i>m){-19-计算机算法设计郑雪云1143041469for(intq=j;q<=r;q++)d[k++]=c[q];}else{for(intq=i;q<=m;q++)d[k++]=c[q];}}////////
此文档下载收益归作者所有