归并排序（升序）

        若将序列分为一个个独立的单元，再将两个相邻的有序单元比较合并，则构成一个大的有序序列。如此反复，则可将一个大的序列按顺序排列。

        开始时，将两个元素进行比较，小的元素放到前面，大的放到后边；然后将两个分别含有两个元素的序列再进行比较，小的元素放到序列前面，大的元素放到后面。如此循环，最终将序列有序化。

public static void gunbing(int[] nums, int low, int high) {//将序列元素拆分
        if (low < high) {    //序列被拆分后剩余元素个数大于一个
            int mid = (low + high) /2;    //取中间拆分
            gunbing(nums, low, mid);    //序列前半部分
            gunbing(nums, mid + 1, high);    序列后半部分
            he(nums, low, mid + 1, high);    //将上边拆分的前后两部分合并
        }
    }

public static void he(int[] nums, int begin, int mid, int end) {    //按大小进行序列合并
        int lefIndex = 0, riIndex = mid, index = begin;
        int[] temp = new int[mid - begin];    
        for (int i = 0; i < temp.length; i++) {
            temp[i] = nums[begin + i];
        }
        while (lefIndex < temp.length && riIndex <= end) {    
            if (temp[lefIndex] > nums[riIndex]) {    //比较将两个部分序列中较小元素先放到结果序列中去
                nums[index++] = nums[riIndex++];
            }else {
                nums[index++] = temp[lefIndex++];
            }
        }
        while (lefIndex < temp.length) {    //上述遍历完后，若前半部分序列中仍有剩余，则按顺序放到结果序列中
            nums[index++] = temp[lefIndex++];
        }
        while (riIndex <= end) {    //若前后部分序列中仍有剩余，则按顺序放到结果序列中
            nums[index++] = nums[riIndex++];
        }
    }