算法：歸併排序

算法：歸併排序 寫在前面 　　歸併排序算法是基於一個簡單的歸併操作：合併兩個有序數組來形成一個更大的有序數組。 　　提煉歸併的思想，歸併排序就是將一個無序數組先劃分成兩個部分(遞歸地)，對其分別排序，然後再進行合併。 　　歸併排序無論輸入情況，時間複雜度爲N*LogN，主要的缺點是使用了一個額外的大小爲N的空間。 簡單的歸併操作： 　　首先我們思考一下，如何將兩個有序數組合併成一個有序數組？ 　　

>>阅读原文<<