题目描述

1. 归并排序
   给定你一个长度为n的整数数列。
   请你使用归并排序对这个数列按照从小到大进行排序。
   并将排好序的数列按顺序输出。
   输入格式
   输入共两行，第一行包含整数 n。
   第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。
   输出格式
   输出共一行，包含 n 个整数，表示排好序的数列。
   数据范围
   1≤n≤100000

样例

输入样例：
5
3 1 2 4 5
输出样例：
1 2 3 4 5

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int a[100005],n,i,j,b[100005];
void guibing(int down,int up)
{
    int mid=(up+down)/2,len,k,l;
    if(up==down)return;
    guibing(mid+1,up);
    guibing(down,mid);
    i=down,j=mid+1,k=down;  
    while(i<=mid&&j<=up){
        if(a[i]<a[j])b[k]=a[i],i++;
        else b[k]=a[j],j++;
        k++;
    }
    if(i<=mid){
        for(l=i;l<=mid;l++)b[k]=a[l],k++;
    }
    else for(l=j;l<=up;l++)b[l]=a[l];
    for(l=down;l<=up;l++)a[l]=b[l];
}
int main()
{
    scanf("%d",&n);
    for(i=0;i<n;i++)scanf("%d",&a[i]);
    guibing(0,n-1);
    printf("%d",a[0]);
    for(i=1;i<n;i++)printf(" %d",a[i]);
    printf("\n");
    return 0;
}

注意： 这是归并排序的程序，大家不要看错，而且不要抄袭哟！