归并排序---天下大事，合久必分，分久必合

1. 思路 归并排序基于分治思想，即先把复杂的大问题分割成多个简单的小数据，然后逐个击破，从而达到解决问题的目的。他非常符合中国人的思维习惯：大事化小，小事化了。下面用一张图来描述这个过程： 蓝色为分解为分解过程，绿色为合并过程。 数组在分解过程中，几乎没有任何操作，所有的比较，交换操作都在合并过程中。我们在这里主要讨论一下合并的过程，这是归并算法的核心逻辑部分。我们之前已经了解了插入算法，并且知

>>阅读原文<<