歸併思想的經典算法---歸併排序

上一篇博客簡單講了一下分而治之的快速排序，那這篇講一下另外一種重要的算法思想歸併思想，搬出了歸併思想的經典算法示例歸併排序。web 1、思路分析 歸併與分治的不一樣點在於核心不一樣，分治的核心在於分，而歸併的核心在於合併，歸併無論你這一刀往哪一劃，我只在最終結果的合併把你給排好。算法 什麼是歸併排序 思路：歸併排序重在最後的合併，劃分直接中間切一刀就能夠了。 第一步：以中間下標分開左右兩數組 第二

>>阅读原文<<