本文共 808 字，大约阅读时间需要 2 分钟。

#include
   
    using namespace std;int a[10];int tmp[10];void merge(int a[],int s,int m, int e, int tmp[])//归并 把每一小部分归为有序 	{		int pt = 0;		int p1 = s,p2 = m+1;		while(p1 <= m && p2 <= e){			if(a[p1] < a[p2]){				tmp[pt++] = a[p1++];			}			else{				tmp[pt++] = a[p2++];			}		}		while(p1 <= m)//把剩余可能部分的加入归并结果 			tmp[pt++] = a[p1++];		while(p2 <= e)			tmp[pt++] = a[p2++];		for(int i = 0; i < e-s+1; ++i){//把此部分归并（排序）结果重新赋值到a中 			a[s+i] = tmp[i];		}		}void mergeSort(int a[],int s, int e,int tmp[])	{		if(s < e){			int m = s + (e-s)/2;//记录中点 			mergeSort(a,s,m,tmp);			mergeSort(a,m+1,e,tmp);			merge(a,s,m,e,tmp);		}	}int main()	{		int n;		scanf("%d",&n);		for(int i = 0; i < n; ++i){			scanf("%d",&a[i]);		}		mergeSort(a,3,n-1,tmp);				for(int i = 0; i < n; ++i){			printf("%3d",a[i]);		}		return 0;		}
   

转载地址：http://jqimi.baihongyu.com/