归并排序（分治）

把一个数组（a）分成两个部分（[s,m],[m+1,e]），假设两部分分别有序，把这两部分合并到另一数组中（tmp）保证该数组有序，然后再把数据（e-s+1拷贝回数组a）。

分治的原理。把数据无限二分，最后比较两个数即可。递归实现。

#include<iostream>
using namespace std;
int a[10] = {13,27,19,2,8,12,2,8,30,89};
int b[10];
void merge(int a[],int s,int m,int e,int tmp[])
{
    int pb = 0;
    int p1 = s;
    int p2 = m+1;
    while(p1 <= m&&p2 <= e)
    if(a[p1] < a[p2]){
        tmp[pb++] = a[p1++];
    }
    else{
        tmp[pb++] = a[p2++];
    }
    while( p1 <= m)
        tmp[pb++] = a[p1++];
    while(p2 <= e)
        tmp[pb++] = a[p2++];
    for(int i = 0;i < e-s+1;i++){
        a[s+i] = tmp[i];
    }
}
void mergesort(int a[],int s,int e,int tmp[]){
    if(s < e){
        int m = s + (e-s)/2;
        mergesort(a,s,m,tmp);
        mergesort(a,m+1,e,tmp);
        merge(a,s,m,e,tmp);
    }
}
int main()
{
    int size = sizeof(a)/sizeof(int);
    mergesort(a,0,size-1,b);;
    for(int i = 0 ;i<size;i++)
        cout<<a[i]<<",";
}