归并排序

#include<iostream>
using namespace std;
int Merge(int a[],int s,int m,int e,int temp[])
{
    int pb=0;
    int p1=s,p2=m+1;
    while(p1<=m&&p2<=e)
    {
        if(a[p1]<a[p2])
            temp[pb++]=a[p1++];
        else
            temp[pb++]=a[p2++];
    }
    while(p1<=m)            //把后面剩下的连接在后面
        temp[pb++]=a[p1++];
    while(p2<=e)
        temp[pb++]=a[p2++];
    int i;
    for(i=0; i<e-s+1; i++)
        a[s+i]=temp[i];
}
int MergeSort(int a[],int s,int e,int temp[])
{
    //递归的终止条件为s=e;
    if(s<e)
    {
        int m=s+(e-s)/2;
        MergeSort(a,s,m,temp);
        MergeSort(a,m+1,e,temp);
        Merge(a,s,m,e,temp);
    }
}
int main()
{
    int a[10],b[10];
    int i=0;
    for(i=0; i<10; i++)
        cin>>a[i];
    int size=sizeof(a)/sizeof(int);
    MergeSort(a,0,size-1,b);
    for(i=0; i<10; i++)
    {
        if(i)
            cout<<" ";
        cout<<a[i];
    }
    cout<<endl;
    return 0;
}