數據結構（歸併排序）

1，二路歸併排序設計思路 與快速排序同樣，歸併排序也是基於分治策略的排序，（分治法將問題分(divide)成一些小的問題而後遞歸求解，而治(conquer)的階段則將分的階段獲得的各答案"修補"在一塊兒，即分而治之)。歸併排序將待排序的元素分紅兩個長度相等的子序列，分別爲每個子序列排序，而後把子序列合併成一個總的序列。合併兩個子序列的過程稱爲二路歸併。（注：二路歸併算法是一種穩定排序算法，他的運行

>>阅读原文<<