归并思想的经典算法---归并排序

上一篇博客简单讲了一下分而治之的快速排序，那这篇讲一下另外一种重要的算法思想归并思想，搬出了归并思想的经典算法示例归并排序。web 1、思路分析 归并与分治的不一样点在于核心不一样，分治的核心在于分，而归并的核心在于合并，归并无论你这一刀往哪一划，我只在最终结果的合并把你给排好。算法 什么是归并排序 思路：归并排序重在最后的合并，划分直接中间切一刀就能够了。 第一步：以中间下标分开左右两数组 第二

>>阅读原文<<