归并排序框架

//将有序列表L和R合并到A列表上
void Merge(int *L, int Lc, int *R,int Rc){
    int i = 0,j = 0,k = 0;//分别表示L,R,A列表的索引
    while(i < Lc && j < Rc)
        T[k++] = L[i] < R[j] ? L[i++] : R[j++];//T变量为临时变量，保存所有的结果合并后数值
    while(i < Lc) 
        T[k++] = L[i++];
    while(j < Rc)
        T[k++] = R[j++];
    for(i = 0;i < k; i++)
        L[i] = T[i];
}

void MergeSort(int *A,int n){
    if(n < 2)    return;//边界条件，一个元素的时候就不用再排序了
    int mid = n / 2;
    MergeSort(A, mid);                //左边排序 
    MergeSort(A + mid,n - mid);        //右边排序
    Merge(A, mid, A + mid, n - mid);//合并结果 
}