算法设计课程报告

《算法设计课程报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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[],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(s

7、[i],b[i+s-1],b[i+2*s-1]);i=i+2*s;}if(i+s

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];}}////////