算法设计：合并排序

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中的有序数列再写回原数组相应位置