归并排序

 

 

https://blog.csdn.net/yuehailin/article/details/68961304 

 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <utility>
#include <queue>
#include <set>
using namespace std;
typedef long long ll;
const int N=1e5+6;
int a[N],b[N];
a[fi]--a[mid]有序，a[mid+1]--a[la]有序
void sortarry(int a[],int fi,int mid,int la,int b[]){把两个有序的序列归并成一个序列
    int i=fi,j=mid+1;
    int m=mid,n=la;
    int k=0;
    while(i<=m&&j<=n){
        if(a[i]<=a[j]){
            b[k++]=a[i++];
        }
        else{
            b[k++]=a[j++];
        }
    }
    while(i<=m)  b[k++]=a[i++];
    while(j<=n) b[k++]=a[j++];
    for(int i=0;i<k;i++) a[fi++]=b[i];
}
void guibing(int a[],int l,int r,int b[]){//当小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了
    if(l<r){
        int mid=(r+l)>>1;
        guibing(a,l,mid,b);//左边有序
        guibing(a,mid+1,r,b);//右边有序  
        sortarry(a,l,mid,r,b);//归并为一个序列
    }
}
int main()
{
    for(int i=1;i<=7;i++){
        scanf("%d",&a[i]);
    }
    guibing(a,1,7,b);
    for(int i=1;i<=7;i++){
        printf("%d\n",a[i]);
    }
    return 0;
}