看动画学算法之:排序-归并排序

 /**     *合并两部分已排序好的数组     * @param array 待合并的数组     * @param low   数组部分的起点     * @param mid   数组部分的终点，也是第二部分的起点-1     * @param high  数组第二部分的终点     */    private void  merge(int[] array, int low, int mid, int high) {        // 要排序的数组长度        int length = high-low+1;        // 我们需要一个额外的数组存储排序过后的结果        int[] temp= new int[length];        //分成左右两个数组        int left = low, right = mid+1, tempIdx = ;        //合并数组        while (left <= mid && right <= high) {            temp[tempIdx++] = (array[left] <= array[right]) ? array[left++] : array[right++];        }        //一个数组合并完了，剩下的一个继续合并        while (left <= mid) temp[tempIdx++] = array[left++];        while (right <= high) temp[tempIdx++] = array[right++];        //将排序过后的数组拷贝回原数组        for (int k = ; k < length; k++) array[low+k] = temp[k];    }

 public void doMergeSort(int[] array, int low, int high){        // 要排序的数组 array[low..high]        //使用二分法进行递归，当low的值大于或者等于high的值的时候，就停止递归        if (low < high) {            //获取中间值的index            int mid = (low+high) / 2;            //递归前面一半            doMergeSort(array, low  , mid );            //递归后面一半            doMergeSort(array, mid+1, high);            //递归完毕，将排序过后的数组的两部分合并            merge(array, low, mid, high);            log.info("merge之后的数组:{}",array);        }    }