归并排序在外排序和内排序的作用都是非常大的，本人觉得要是要用户外排。在处理大数据排序，当内存大小不足以把所有数据一次载入时，这时就需要归并排序。以下进行的是2路归并排序为主。

数组递归归并

void mergeCore(int *src,int * &dest,int i,int m,int n){
? ? int k=0,j=0;
? ? int begin=i;
? ? for(k=i,j=m+1;k<=m&&j<=n;k++){
? ? ? ? if(src[i]? ? ? ? ? ? dest[k]=src[i++];
? ? ? ? else
? ? ? ? ? ? dest[k]=src[j++];
? ? }
? ? while(i<=m){
? ? ? ? dest[k++]=src[i++];
? ? }
? ? while(j<=n){
? ? ? ? dest[k++]=src[j++];
? ? }
? ? while(begin<=n){
? ? ? ? src[begin]=dest[begin];
? ? ? ? begin++;
? ? }
}
void mergeCall(int *src,int * &dest,int s,int t){
? ? if(s==t)
? ? ? ? dest[s]=src[s];
? ? else{
? ? ? ? int m=(s+t)/2;
? ? ? ? mergeCall(src,dest,s,m);
? ? ? ? mergeCall(src,dest,m+1,t);
? ? ? ? mergeCore(src,dest,s,m,t);
? ? }
}
void mergeSort(int *a,int n){
? ? int *dest= new int[n];
? ? mergeCall(a,dest,0,n-1);
? ? delete [] dest;
}