归并排序的递归实现

来源:互联网 发布:sql报表编辑器 编辑:程序博客网 时间:2024/04/30 11:50

void mergeSortC2(int a[],int l,int r,int m)

{

   if (l < r)

    {

       mergeA(a,l,l+m-1,MIN(l+2*m-1,r));

       mergeSortC2(a,l+2*m,r,m);

    }

}

void mergeSortC1(int a[],int l,int r,int m)

{

    

   if (m > r)

    {

       return;

    }

   mergeSortC2(a,l,r,m);

   mergeSortC1(a,l,r,m+m);


}

原创粉丝点击