排序算法：归并排序的基本思想 - 基本思想讲的很清楚，没看具体实现步骤和代码归并排序的基本思想如下图所示：（图片看原文）从上图可以看出来：归并排序主要分为两个部分——分、治。对于分的部分，没有什么好研究的，简单来说就是把 n 个元素组成的一个序列最终分解为 n 个序列，每个序列只有一个元素。对于治（也即合并）的部分，则是归并排序中最复杂的内容。从上图可以看出来，由 8 个元素组成的序列分解完毕之后，在治的部分共合并了 7 次。那么这 7 次合并过程究竟是如何进行的呢？下面将具体讲解。