归并排序

Posted satans

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了归并排序相关的知识,希望对你有一定的参考价值。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long a[101000],b[101000];
int n;
inline void Merge(int l,int mid,int r)

    for(int i=l;i<=r;i++)
    
        b[i]=a[i];
    
    int ll=l;
    int rr=mid+1;;
    for(int i=l;i<=r;i++)
    
        if(ll>mid)
        
            a[i]=b[rr];
            rr++;
        
        else if(rr>r)
        
            a[i]=b[ll];
            ll++;
        
        else
        
            if(b[ll]<=b[rr])
            
                a[i]=b[ll];
                ll++;
            
            else
            
                a[i]=b[rr];
                rr++;
            
        
    

inline void Mergesort(int l,int r)

    if(l>=r) return;
    int mid=(l+r)>>1;
    Mergesort(l,mid);
    Mergesort(mid+1,r);
    Merge(l,mid,r);

int main()

    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    
        scanf("%lld",&a[i]);
    
    Mergesort(1,n);
    for(int i=1;i<=n;i++)
    
        printf("%lld ",a[i]);
    
    return 0;
  

 

以上是关于归并排序的主要内容,如果未能解决你的问题,请参考以下文章

常见排序算法之归并排序——归并排序

归并排序

归并排序(递归非递归以及自然归并排序)算法总结

排序算法——归并排序

归并排序(逆序数问题)详解

归并排序及其应用场景