归并排序算法讲解

归并排序算法是一款十分高效的算法，因为用到了二叉树的特性，我们知道能使用二叉树特性的排序都比较高效，我们详细讲解一下

比如有两个已经排好的数组（[5,7],[2,6,10]），这个需要我们进行合并排序，我们改如何排呢

①首先取出第一个数组第一个元素：5，第二个数组第一个元素：2，我们得到最小值2，放入到第三个数组c中，此时c是[2]

②因为第一个数组第一个元素还没有被拿走，所以第二步我们取出第一个数组第一个元素5，第二个数组第二个元素6，我们得到最小值5，放入到第三个数组c中，此时c是[2,5]

③我们取第一个数组第二个元素7，第二个数组第二个元素 6，我们得到最小值6，放入到第三个数组c中，此时c是[2,5,6]

④我们取第一个数组第二个元素7，第二个数组第三个元素10，我们得到最小值7，放入到第三个数组c中，此时c是[2,5,6,7]

⑤此时第一个数组已经没了，第二个数组还有值，因为两个数组本身就是遍历的，则可以直接把还有值的那个数组（此处是第二个数组）剩下的元素按顺序追加到c中，此时c是[2,5,6,7,10]

伪代码如下

def _last_merge_sort(list1, list2):
    i, j = (0, 0)
    temp = []
    while i < len(list1) and j <len(list2):
        if list1[i] <= list2[j]:
            temp.append(list1[i])
            i += 1
        else:
            temp.append(list2[j])
            j += 1

下面我们借助网上比较流行的一张图进行简单的查看

嗯，一目了然了，我们再来看看代码

java代码实现归并排序算法

python代码实现归并排序算法

go代码实现归并排序算法