分治法之归并排序

已知n个元素的数组将数组排序后输出

@ApiOperation(value="归并", notes="分治法-归并排序")
    @GetMapping(value = "/guibingSort")
    public int[] guibingsort() {
        // 归并排序
        // 问题 已知一个n个元素数值数组 排序后输出
        int[] s1 = {8,5,6,4,7,1,3,2};
        int[] s2 = new int[8];
        mergeSort(0,s1.length-1,s1,s2);
        return s1;
    }

    /**
     * 分
     * @param a
     * @param b
     */
    public void mergeSort(int a,int b,int[]s1,int[] s2){
        if (a>=b) return ;
        int mid = (a+b)/2;
        mergeSort(a,mid,s1,s2);
        mergeSort(mid+1,b,s1,s2);
        merge(a,mid,b,s1,s2);

    }

    /**
     * 合
     * @param low
     * @param mid
     * @param hight
     */
    public void merge(int low,int mid,int hight,int[] s1,int[] s2){
        int i= low, j=mid+1,k=low;
        // 比较两边将较小的先给s2
        while (i <=mid && j<=hight){
            if (s1[i]

复杂度 O(nlogn)