归并排序
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;
以上是关于归并排序的主要内容,如果未能解决你的问题,请参考以下文章