自顶向下的归并排序和自底向上的归并排序

public class Merge {private static int[] b;private static int count;public static void main(String[] args) {int[] a = {50, 10, 20, 30, 70, 40,90,60,80,100,110};b = new int[a.length];//sort(a,0,a.length-1);sort(a);System.out.print("The result is:");for(int i = 0;i < a.length; i++)System.out.print(a[i]+" ");}private static void sort(int[] a, int lo, int hi) {//自顶向下// TODO Auto-generated method stubif(hi <= lo)return;int mid = (lo + hi) / 2;sort(a,lo,mid);sort(a,mid+1,hi);merge(a,lo,mid,hi);}//public static void sort(int[] a){   //自底向上//int n = a.length;//for(int len = 1; len < n; len = len*2)//len 为子数组的长度,初始子数组的长度为1, 以2倍的速度扩大//for(int i = 0;i+len < n;i = i + len*2){//i为要归并的两个子数组中第一个子数组的下标 ,//System.out.println("len is:"+len); //若i+len>=n,说明数组中剩下元素 不足以组成一个子数组,从i到末尾，要单独组成一个小的数组和前边的数组进行归并了。//if(i+len*2 < n)  //试探跨越两个子数组的长度之后是否还在数组内。在就先归并，然后就往后跨两个子数组的长度。不在，就归并一个大的和剩下的小的，当i再跨越两个子数组后，就退出了循环体。//merge(a,i,i+len-1,i+len*2-1);//else//merge(a,i,i+len-1,n-1);//}//}public static void sort(int[] a){int n = a.length,i;for(int len = 1;len < n;len = len *2){ System.out.println("len is:"+len);for(i = 0;i+2*len < n;i = i + len*2){//第一个子数组的下标跨越两个子数组的长度后若还在数组之内，则一定能归并这两个子数组。merge(a,i,i+len-1,i+2*len-1);//将它们归并}if(i + len < n){ //如果第一个子数组的下标跨越两个子数组的长度后不在数组之内了，但是还能有一个子数组和 一个不足成为一个子数组的小的数组merge(a,i,i+len-1,n-1);}}}private static void merge(int[] a, int lo, int mid, int hi) {count++;// TODO Auto-generated method stubint i = lo, j = mid + 1;int k = lo;System.out.println("第"+count+"次调用merge，"+"lo是："+lo+" hi是："+hi);while(i <= mid && j <= hi){if(a[i] < a[j])b[k++] = a[i++];elseb[k++] = a[j++];}while(i <= mid){b[k++] = a[i++];}while(j <= hi){b[k++] = a[j++];}for(i = lo; i<= hi;i++){a[i] = b[i];}}}