有 Java 编程相关的问题?

你可以在下面搜索框中键入要查询的问题!

2个未排序数组的java合并排序

对于合并排序,以下实现是否正确

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

    }

共 (1) 个答案

  1. # 1 楼答案

    改变

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

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