手写归并排序（MergeSort）

#include<iostream>
#include<stdio.h>
#include<algorithm>

#define N 10000
using namespace std;

void Merge(int *b,int *a,int i,int m,int n)
{
    int s = i;
    int j,k;
    //归并
    for(j=m+1,k=i;i<=m&&j<=n;k++)
    {
        if(b[i]<b[j])    a[k]=b[i++];
        else a[k]=b[j++];
    }
    while(i<=m)  
        a[k++]=b[i++];
    while(j<=n)
        a[k++]=b[j++];
    
    for(j=s;j<=n;j++)  //将归并结果再次存入b数组
        b[j]=a[j];
}

void MergeSort(int * b,int *a,int s,int t)
{
    if(s==t)    b[s]=a[s];  //初始化b数组
    else
    {
        int mid = (s+t)>>1;
        MergeSort(b,a,s,mid);  
        MergeSort(b,a,mid+1,t);
        Merge(b,a,s,mid,t);  //将b数组[s,mid]与[mid+1,t]归并到a中的[s,t]中
    }
}

int a[N],b[N];

int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",a+i);
    }
    MergeSort(b,a,1,n);
    for(i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    putchar(10);
    return 0;
}