Merge Sort 解析

参考 ：  https://www.jianshu.com/p/bb82dca89e2d

Divide-and-conquer

merge sort 的核心理念是 Divide-and-conquer ，这个范式的核心是把问题分割成跟原问题相似的子问题，然后，递归的解决这些子问题，最后把这些子问题的结论合并得到原始问题的答案。Divide-and-conquer 分三步：

1. Divide 把问题分割成跟原来的问题一致但是规模变小了的子问题。
2. Conquer 递归的解决子问题。如果问题足够小了，直接解决子问题。
3. Combine 把子问题的解决方案合并的到原问题的解决方案。

如图所示：

 

mergeSort1.png

进一步扩展成更多的递归步骤：