归并排序

原理如下：

 代码如下：
 

#include <stdio.h>
int b[]; //辅助数组b
void Merge(int a[],int low,int mid,int high){
	int i,j,k;
	for(int k=low;k<=high;k++){
		b[k]=a[k];     //将a中所有元素
	}
	for(i=low,j=mid+1,k=i;i<=mid && j<=high;k++){
		if(b[i]<=b[j])      //比较b的左右两端元素
			a[k]=b[i++];    //将较小值复制到a中
		else
			a[k]=b[j++];
	}
	while(i<=mid)
		a[k++]=b[i++];   //若第一个表未检测完，复制
	while(j<=high)
		a[k++]=b[j++];   //若第二个表未检测完，复制
}
void MergeSort(int a[],int low,int high){
	if(low<high){ 
		int mid=(low+high)/2;   //从中间划分两个子序列
		MergeSort(a,low,mid);   //对左侧子序列进行递归排序
		MergeSort(a,mid+1,high);//对右侧子序列进行递归排序
		Merge(a,low,mid,high); //归并
	}
}
int main()
{  
	int a[]={49,38,65,97,76,13,27,49,55,4};
	MergeSort(a,0,9);
	for(int i=0;i<10;i++){
		printf("%3d",a[i]);
	}

}