算法设计：合并排序

public void mergeSortDemo(int[] array){
	mergeSort(array,0,array.length-1);
}

public void mergeSort(int[] array,int l,int r){
	if(l>=r)return ;//当序列左边界大于等于右边界，结束
	int mid = (l+r)>>1;//取中点
	mergeSort(array,l,mid);//对左边序列递归分割
	mergeSort(array,mid+1,r);//对右边序列递归分割
	merge(l,mid,r);//合并两段有序子序列
	}
	
public void merge(int l,int mid,int r){
	int i=l,j=mid+1,index=0;
	int[] temp = new int[r-l+1];//申明一个长度r-l+1的数组暂存合并后的序列
	while(i<=mid && j<=r){//将两段有序序列写入temp数组中
		if(array[i]<=array[j]) temp[index++]=array[i++];
		else temp[index++]=array[j++];
		}
	while(i<=mid) temp[index++]=array[i++];//若指针i没到mid，继续写入
	while(j<=r) temp[index++]=array[j++];//若指针j没到r，继续写入
	for(i=l,j=0; i<=r;i++,j++) array[i] = temp[j];//将temp中的有序数列再写回原数组相应位置