归并排序详解以及进阶(两种方式实现 递归排序和非递归排序)

归并排序详解以及进阶(两种方式实现)

这个文章将提供给小伙伴们两种方式实现归并排序，第一种递归的方式，第二种非递归的方式实现；

要想熟练写递归函数，首要的条件就是明确递归的函数的意思 我们根据根据递归函数定义，将大问题拆成子问题分别解决，然后在对子结果的进行合并(有时不需要这一步)

归并排序核心思想：其实就是将左侧的数组排序，将右侧数组排序，然后合并左右数组（如果不明白可以用一个短的数组自己模拟一下过程）；

递归的方式实现

private void mergerSorted(int[] nums, int left, int right) {
   
        System.out.println(left + "  " + right);
        if (left >= right) return;
        //等价int mid = (right + left ) / 2; 
        int mid = left + ((right - left) >> 1);//这个地方有个坑，做移的运算符优先级比较低，需要加括号
        mergerSorted(nums, left, mid);