歸併排序概念及其實現

基本思想： 歸併排序（MERGE-SORT）是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法（Divide and Conquer）的一個非常典型的應用。將已有序的子序列合併，得到完全有序的序列；即先使每個子序列有 序，再使子序列段間有序。若將兩個有序表合併成一個有序表，稱爲二路歸併。 代碼實現 非遞歸方法 歸併排序的特性總結： 歸併的缺點在於需要O(N)的空間複雜度，歸併排序的思考更多

>>阅读原文<<