分治算法——归并算法的总结

分治算法：将总体分成多个子集，然后合并子集，多少采用递归的方式。采用分治算法的案例有：归并排序【数组/链表】，多个有序数组、链表的排序等。其中比较有代表的是：
1. 数组的归并排序 leetcode 912. 排序数组 代码如下：https://www.cnblogs.com/tomorrow-hope/articles/15479219.html

2. 链表的归并排序 leetcode 148. 排序链表, 代码如下：https://www.cnblogs.com/tomorrow-hope/articles/15479391.html
 剑指 Offer II 077. 链表排序 代码如下：https://www.cnblogs.com/tomorrow-hope/articles/15479391.html

3. 多个有序数组的合并成一个有序数组 代码如下：https://www.cnblogs.com/tomorrow-hope/articles/15479219.html

4. 有序链表数组合并一个有序链表。leetcode 23. 合并K个升序链表 代码如下：https://www.cnblogs.com/tomorrow-hope/articles/15479545.html

 剑指 Offer II 078. 合并排序链表 代码如下：https://www.cnblogs.com/tomorrow-hope/articles/15479545.html

5. 计算逆序对数 剑指 Offer 51. 数组中的逆序对 代码如下：https://www.cnblogs.com/tomorrow-hope/articles/15479506.html

如有问题，或者好的解法请互相讨论，谢谢！