#include

void Merge(int c[],int d[],int l,int m,int r)

{//合并c[l:m]和c[m+1:r]到d[l:r]

int i=l,

j=m+1,

k=l;

while((i<=m)&&(j<=r))

if(c[i]<=c[j]) d[k++]=c[i++];

else d[k++]=c[j++];

if(i>m)for(int q=j;q<=r;q++)

d[k++]=c[q];

else for(int q=i;q<=m;q++)

d[k++]=c[q];

}

void MergePass(int x[],int y[],int s,int n)

{//合并大小为s的相邻子数组

int i=0;

while(i<=n-2*s){

//合并大小为s的相邻2段子数组

Merge(x,y,i,i+s-1,i+2*s-1);

i=i+2*s;

}

//剩余的元素个数少于2s

if(i+s

else for(int j=i;j<=n-1;j++)

y[j]=x[j];

}

void MergeSort(int a[],int n)

{

int *b=new int [];

int s=1;

while(s

MergePass(a,b,s,n);//合并到数组b

s+=s;

MergePass(b,a,s,n);//合并到数组a

s+=s;

}

}

int main()

{

int t[20];

cout<<”请输入数组:\n”;

cout<<”输入0结束\n”;

int p=0;

int g=-1;

while(g!=0){

cin>>g;

if(g!=0)

{ t[p]=g;

p++;

//g++;

}

}

/*for(int g=0;g<5;g++)

cin>>t[g];*/

MergeSort(t,p);

for(int i=0;i

{

cout<

}

return 0;

}