归并排序

2020-12-13 16:12

阅读：513

标签：超出 queue 详解记录 tac 指针分治 16px map

归并排序详解百度一大把，记录一下代码，是cdq分治的基础。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
const double pi=3.1415926;
using namespace std;

const int maxx=10086;
int a[maxx];///用来排序的数组
int b[maxx];///原数组
int n;
//归并排序
void merge_sort(int l,int r,int x[])///x数组作为参数，传入
{
    if(l==r)
        return;
    int mid=(l+r)/2;///取中点
    merge_sort(l,mid,x);
    merge_sort(mid+1,r,x);
    int t1=l,t2=mid+1;
    for(int i=l;i)
    {
        if( (x[t1]r ) ///(当前左子区间的值比较小 并且 左指针还没有超出左边的最大值) 或者 右边已经排完了  就取左边
            a[i]=x[t1++];
        else ///不取左就取右 个数则由for循环保证
            a[i]=x[t2++];
    }
    for(int i=l;i///对b数组也进行交换
        x[i]=a[i];
}


int main()///merge_sort
{
    scanf("%d",&n);
    for(int i=0;i)
        b[i]=rand();
    for(int i=0;i)
        printf("%d\n",b[i]);
    merge_sort(0,n,b);
    for(int i=0;i)
        printf("%d\n",b[i]);
    return 0;
}

归并排序

标签：超出 queue 详解记录 tac 指针分治 16px map

原文地址：https://www.cnblogs.com/shoulinniao/p/11618681.html

上一篇：python基础--字典

下一篇：Java 之 Servlet的urlPartten

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：归并排序
文章链接：http://soscw.com/essay/35876.html

亲，登录后才可以留言！

归并排序

评论

热门文章

推荐文章

最新文章

置顶文章