归并排序c++实现

#include <iostream>
using namespace std;
/*
*归并算法 
*将数组a中的下标s~m 和m~e按从小到大的顺序合并 
*/
void Merge(int *a,int s,int m,int e)
{
    int n1,n2;
    n1=m-s+1;
    n2=e-m;
    int *l=new int[n1+1];
    int *h=new int[n2+1];
    l[n1]=1<<14;
    h[n2]=1<<14;
    int temp=s;
    for(int i=0;i<n1;i++)
    {
        l[i]=a[temp++];
    }
    temp=m+1;
    for(int i=0;i<n2;i++)
    {
        h[i]=a[temp++];
    }
    for(int i=0,j=0,k=s;k<=e;k++)
    {
        if(l[i]<=h[j])
        {
            a[k]=l[i++];
        }
        else
        {
            a[k]=h[j++];
        }
    }
    delete[] l;
    delete[] h;

}
void MergeSort(int *a,int s,int e)
{
    if(e>s)
    {
        int p=(s+e)/2;
        MergeSort(a,s,p);
        MergeSort(a,p+1,e);
        Merge(a,s,p,e);
    }

}
int main(int args,char *argv[])
{
    int a[10]={0,5,16,1,154,4,15,8,45,75};
    MergeSort(a,0,9);
    for(int i=0;i<10;i++)
    {
        cout<<a[i]<<"  ";
    }
    cout<<endl;
    while(1);
}