algorithm ch2 Merge_sort

这是用分治法来对序列进行排序，将较长的一个序列分解为n个比较短的序列，然后分别处理这n个较小的段序列，最后合并。使用递归的来实现。

具体实现的代码如下：

void  MergeSort(int *A, int p, int r)
{
    if(p < r)
    {
        int q = ( p + r ) / 2;
        MergeSort(A, p, q);
        MergeSort(A, q + 1, r);
        Merge(A, p, q, r);
    }
}
void  Merge(int *A, int p, int q, int r)
{
    int n1 = q - p + 1;
    int n2 = r - q ;
    int *L1 = new int[ (n1 + 1) * sizeof(int)];
    int *R1 = new int[ (n2 + 1) * sizeof(int)];
    int iLoop;
    int jLoop;

    for(iLoop = 0; iLoop != n1; ++iLoop)
    {
        L1[iLoop] = A[p + iLoop];
    }
    for( jLoop = 0; jLoop != n2; ++jLoop)
    {
        R1[jLoop] = A[q + jLoop + 1];
    }
    L1[n1 ] = INT_MAX;
    R1[n2 ] = INT_MAX;

    jLoop = 0;
    iLoop = 0;
    for (int kLoop = p; kLoop != r + 1; ++kLoop)
    {
        if(L1[iLoop] <= R1[jLoop])
        {
            A[kLoop] = L1[iLoop++];
        }
        else
        {
            A[kLoop] = R1[jLoop++];
        }
    }
　　delete L1;
　　　　delete R1;
}

算法还需要深入思考，to be continued