合并排序-递归分治

合并排序-递归分治_第1张图片

按我的想法,简单地说,合并排序的思路就是:

先递归,后排序。

#include
using namespace std;
void merge_sort(int a[],int p,int r);
void merge(int a[],int p,int q,int r);
int b[20];

int main()
{
    int a[11]={1,49,60,12,-12,101,121,62,60,8,-100};
    int len=sizeof(a)/sizeof(a[0]);
    merge_sort(a,0,len-1);
    //输出结果
    for(int i=0;i=p&&j>=q+1)
    {

        if(a[i]>=a[j])
        {
            b[b_index++]=a[i--];
        }else{

            b[b_index++]=a[j--];
        }
    }

    //下面两个if用来处理剩余的元素
    while(i>=p)
    {
        b[b_index++]=a[i--];
    }

    while(j>=q+1)
    {
        b[b_index++]=a[j--];
    }

    b_index--;
    for(int i=p;i<=r;i++)
    {
        a[i]=b[b_index--];
    }

}




你可能感兴趣的:(算法)