归并排序模板

贴一个归并排序的模板：

#define max 1000001

long long a[max],b[max];
long long count;
void Merge(long long a[], int start, int mid, int end)   //归并排序的合并部分
{
    int i = start,j = mid + 1,k = start;
    while(i <= mid&&j <= end)
    {
        if(a[i] <= a[j])
        {
            b[k++] = a[i++];
        }
        else
        {
            count += j - k;
            b[k++] = a[j++];
        }
    }
    while(i <= mid)
    {
        b[k++] = a[i++];
    }
    while(j <= end)
    {
        b[k++] = a[j++];
    }
    for(int i = start; i <= end; i++)
    {
        a[i] = b[i];
    }
}

void MergeSort(long long a[], int start, int end)  //归并排序
{
    if(start < end)
    {
        int mid = (start + end)/2;
        MergeSort(a,start,mid);     // 将前半部分排序
        MergeSort(a,mid+1,end);     // 将后半部分排序
        Merge(a,start,mid,end);     // 合并前后两个部分
    }
}