算法 归并排序

还有点瑕疵

 #include<iostream>
using namespace std;

int a[20];
int b[20];

void Merge(int a[],int b[],int i,int m,int n)
{
    int j;
    int k;
    for(j=m+1,k=i;i<=m&&j<=n;++k)
    {
        if(a[i]>a[j])
            b[k]=a[j++];
        else
            b[k]=a[i++];
    }
    while(i<=m)
    {
        b[k++]=a[i++];
    }
    while(j<=n)
    {
        b[k++]=a[j++]; 
    }
    for(i=0;i<n;i++)
        cout<<b[i]<<' ';
    cout<<endl;
}

void Msort(int a[],int b[],int s,int t)
{
    int m;
    int i,j;
    if(s==t)
        b[s]=a[s];
    else
    {
        m=(s+t)/2;
        Msort(a,b,s,m);
        Msort(a,b,m+1,t);
        Merge(a,b,s,m,t);
    }
}



int main()
{
    int n;
    int i;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    Msort(a,b,0,n-1);
    for(i=0;i<n;i++)
        cout<<b[i]<<' ';
    cout<<endl;
}