非递归的归并排序

chenyuk1

于 2016-07-11 16:42:08 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏：自习文章标签：归并排序

本文链接：https://blog.youkuaiyun.com/chenyuk1/article/details/51882059

自习专栏收录该内容

24 篇文章

订阅专栏

void MergeSort(int *list1,int length)
{
    int i,lmin,lmax,rmin,rmax,next;
    int *tmp=new int[length];

    if(tmp==NULL)
       cout<<"Wrong!\n";
    for(i=1;i<length;i*=2)
    {
        for(lmin=0;lmin<length-i;lmin=rmax)
        {
            rmin=lmax=lmin+i;
            rmax=lmax+i;
            if(rmax>length)
                rmax=length;
            next=0;
            while(lmin<lmax&&rmin<rmax)
                tmp[next++]=list1[lmin]>list1[rmin]?list1[rmin++]:list1[lmin++];
            while(lmin<lmax)
                list1[--rmin]=list1[--lmax];
            while(next>0)
                list1[--rmin]=tmp[--next];

        }
    }
    delete []tmp;
    return ;
}