public static int[] mergeSort(int[] array) {        if (array.length <=1) return array;        //取數(shù)組的中間位置        int mid = array.length>>1;        //數(shù)組拆分        int[] left = Arrays.copyOfRange(array, 0, mid);        int[] right = Arrays.copyOfRange(array, mid, array.length);        //遞歸調(diào)用        int[] result=merge(mergeSort(left), mergeSort(right));        return result;    }    /**     *  合并，     * @param left  拆分后左側(cè)數(shù)組     * @param right 拆分后右側(cè)數(shù)組     * @return     */    public static int[] merge(int[] left, int[] right) {        int[] result = new int[left.length + right.length];        int i=0,j=0; // i用來標(biāo)識左側(cè)數(shù)組 ， j用來標(biāo)識右側(cè)數(shù)組        for (int index = 0; index < result.length; index++) {            //如果i 大于左側(cè)數(shù)組，說明左側(cè)已經(jīng)沒有多余的數(shù)組，將剩余的數(shù)據(jù)拷貝到臨時數(shù)組            if (i >= left.length) {                result[index] = right[j++];            }            //如果j大于右側(cè)數(shù)組，說明右側(cè)已經(jīng)沒有多余的數(shù)組，將剩余的數(shù)據(jù)拷貝到臨時數(shù)組            else if (j >= right.length) {                result[index] = left[i++];            }            //比較兩個數(shù)組，如果左側(cè)大于右側(cè)數(shù)組，就將右側(cè)數(shù)組放入到臨時數(shù)組            else if (left[i] > right[j]) {                result[index] = right[j++];            }            else{//就將左側(cè)數(shù)組放入到臨時數(shù)組                result[index] = left[i++];            }        }        return result;    }