65,192
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
飞翔的鲸鱼 2015-07-13
- 打赏
- 举报
或者是怎么从二路归并改过去呢？
二路归并
#include<iostream.h>
void Merge(int r[],int r1[],int s,int m,int t){
int i=s;
int j=m+1;
int k=s;
while(i<=m&&j<=t){
if(r[i]<=r[j])
r1 [k++]=r[i++];
else
r1 [k++]=r[j++];
}
if(i<=m)
while(i<=m)
r1[k++]=r[i++];
else
while(j<=t)
r1 [k++]=r[j++];
for(int n=s;n<=t;n++)
r[n]=r1[n];
}
void MergeSort(int r[],int r1[],int s,int t)
{
if(s<t)
{
int m=(s+t)/2;
MergeSort(r,r1,s,m);
MergeSort(r,r1,m+1,t);
Merge(r,r1,s,m,t);
}
}
void main()
{
int r[8]={10,3,5,1,9,34,54,565},r1[8];
MergeSort(r,r1,0,7);
for(int q=0;q<8;q++)
cout <<" "<<r[q];
}
跪求大神！！！
