數據結構（歸併排序）

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

>>阅读原文<<