合並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;