归并排序代码

九思Atopos

于 2022-01-04 20:29:27 发布

阅读量244

点赞数

分类专栏：算法题目文章标签：排序算法

本文链接：https://blog.csdn.net/weixin_52205764/article/details/122310961

版权

分治法归并排序排序算法递归数组

关键词由CSDN通过智能技术生成

算法题目专栏收录该内容

88 篇文章 1 订阅

订阅专栏

void guibing(int begin,int end,int *p)
{
    if(end==begin+1)
        return ;
    if(end==begin)
        return ;
    int mid=(begin+end)/2;
    //排序的代码不能放在这，要不然就失去分的意义。。之前写的都是错的
    guibing(begin,mid,p);
    guibing(mid,end,p);
    int stack1[100];
    int s1=0;
    int stack2[100];
    int s2=0;
    for(int i=begin;i<mid;i++)
        stack1[s1++]=p[i];
    for(int i=mid;i<end;i++)
        stack2[s2++]=p[i];
    int l1=0;
    int l2=0;
    int a=begin;
    while(l1!=s1&&l2!=s2)
    {
        if(stack1[l1]<stack2[l2])
        {
            p[a++]=stack1[l1++];
        }
        else
        {
            p[a++]=stack2[l2++];
        }
    }
    while(l1!=s1)
    {
        p[a++]=stack1[l1++];
    }
    while(l2!=s2)
    {
        p[a++]=stack2[l2++];
    }
}