归并排序的板子

最新推荐文章于 2024-11-02 20:20:37 发布

凤凰山幼儿园

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量133

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.csdn.net/Cai_xiaohei/article/details/119374344

版权

void gb(int low, int mid, int high)
{
    int i, j, k;
    i=k=low;
    j=mid+1;
    while(i<=mid && j<=high)
    {
        if(num[i]<num[j])
            tmp[k++]=num[i++];
        else
        {
            sum+=j-k;
            tmp[k++]=num[j++];
        }
    }
    while(i<=mid)
        tmp[k++]=num[i++];
    while(j<=high)
        tmp[k++]=num[j++];
    for(i=low; i<=high; ++i)
        num[i]=tmp[i];
}
 
void gbb(int a, int b)
{
    int m;
    if(a<b)
    {
        m=(a+b)/2;
        gbb(a, m);
        gbb(m+1, b);
        gb(a, m, b);
    }
}

训练时遇见的归并排序的题目打好板子，方便日后使用，后续更新，冒泡排序，插入排序，归并排序，基数排序这些都是稳定排序，日后算法课应该会学到 = =。