合併排序2個未排序數組

Question

以下實現是否適合合併排序？

public int [] merge_srt(int [] ary){ 
     if(ary.length==1) 
      return ary; 
     int mid = (int)ary.length/2; 
     int a1[] = merge_srt(Arrays.copyOfRange(ary, 0, mid)); 
     int a2[] = merge_srt(Arrays.copyOfRange(ary, mid+1, ary.length-1)); 
     return mergeA(a1,a2); 

    } 

    public int[] mergeA(int[] a1,int [] a2){ 

     // merge 2 array and reurn one sorted array 

    } 

Answer 1

變化

if (ary.length == 1)    
     return ary; 

到

if (ary.length <= 1)    
     return ary;