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