收拾旧山河之归并排序

最新推荐文章于 2024-08-06 07:12:09 发布

AC_jie

最新推荐文章于 2024-08-06 07:12:09 发布

阅读量209

点赞数 1

分类专栏： acm模板分治法

本文链接：https://blog.csdn.net/AC_jie/article/details/84859996

版权

acm模板同时被 2 个专栏收录

14 篇文章 1 订阅

订阅专栏

分治法

2 篇文章 0 订阅

订阅专栏

模板

#include<cstdio>
#include<iostream>
using namespace std;
const int MAXN = 100;
int a[MAXN];
void Merge(int left,int mid,int right)
{
    int i = left; int j = mid + 1; int cnt = left;// 注意细节，对模型的不细致理解。        
    int temp[MAXN];
    while(i <= mid && j <= right) temp[cnt++] = a[i] < a[j] ? a[i++] : a[j++];
    while(i <= mid) temp[cnt++] = a[i++];
    while(j <= right) temp[cnt++] = a[j++];
    for(int i = left;i <= right;++i) a[i] = temp[i];
    return ;
}
void mergesort(int l,int r)
{
    if(l < r)
    {
        int m = (l + r) / 2;
        mergesort(l,m);
        mergesort(m + 1,r);
        Merge(l,m,r);
    }
    return ;
}