算法导论学习日记（3）--合并排序

#include <iostream>

using namespace std;

void Merge(int *a,int p,int q,int r)
{
    int j=q-p+1;
    int k=r-q;
    int i=0;
    int b[j+1],c[k+1];
    //ÉÚ±øÊý
    b[j+1]=c[k+1]=2147483647;
    for(i=0;i<j;i++)
    {
        b[i]=a[p+i];
    }
    for(i=0;i<k;i++)
    {
        c[i]=a[q+i+1];
    }
    int m=0,n=0;
    for(i=p;i<=r;i++)
    {
        if(b[m]<=c[n])
        {
            a[i]=b[m];
            m++;
        }
        else
            {
                a[i]=c[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);
    }
}
int main()
{
    int a[10]={9,8,7,6,5,4,3,2,1,0};
    MergeSort(a,0,9);
    int i=0;
    for(i=0;i<10;i++)
        {
            cout<<a[i]<<"   ";
        }
    cout<<endl;
    return 0;
}