手写归并排序（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+,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)>>;
         MergeSort(b,a,s,mid);
         MergeSort(b,a,mid+,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=;i<=n;i++)
     {
         scanf("%d",a+i);
     }
     MergeSort(b,a,,n);
     for(i=;i<=n;i++)
     {
         printf("%d ",a[i]);
     }
     putchar();
     return ;
 }