合并排序问题

题目：

对n个元素组成的序列进行排序。

基本思想：将待排序元素分成大小大致相同的两个子集合，分别对两个集合进行排序，最终将排序好的子集合合并成所要求的排好序的集合。

代码：

#include <bits/stdc++.h>

using namespace std;
void Copy(int *a,int *b,int left,int right)
{
    for(int i=left; i<=right; i++)
        a[i]=b[i];
}
void Merge(int *a,int *b,int left,int mid,int right)
{
    int i=left,j=mid+1,k=left;//a[left:mid] && a[mid+1:right] --> b[left:right]
    while(i<=mid&&j<=right)
    {
        if(a[i]<=a[j])
            b[k++]=a[i++];
        else
            b[k++]=a[j++];
    }
    if(i<=mid)
        for(int q=i; q<=mid; q++)
            b[k++]=a[q];
    else
        for(int q=j; q<=right; q++)
            b[k++]=a[q];
}
void MergeSort(int *a, int left, int right)
{
    int i;
    int b[100];
    if(left<right)           //至少有2个元素
    {
        i=(left+right)/2;      //取中点
        MergeSort(a,left,i);
        MergeSort(a,i+1,right);
        Merge(a,b,left,i,right);     //合并到数组b
        Copy(a,b,left,right);       //复制回数组a
    }
}
int main()
{
    int n;
    int a[100];
    while(~scanf("%d",&n))
    {
        for(int i=1; i<=n; i++)
            scanf("%d",&a[i]);
        MergeSort(a,1,n);
        for(int i=1; i<=n; i++)
            printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}