排序算法(7) -- 歸併排序

一、前言 歸併排序是建立在歸併操作上的一種有效的排序算法，該算法是採用**分治法（Divide and Conquer）**的一個非常典型的應用。 二、算法思想 該算法採用經典的分治（divide-and-conquer）策略（分治法將問題分(divide)成一些小的問題然後遞歸求解，而**治(conquer)**的階段則將分的階段得到的各答案"修補"在一起，即分而治之)。 動態效果示意圖： 分而

>>阅读原文<<