實驗4.1（二分歸併排序）

1. 問題 對n個不同的數構成的數組A[1…n]進行排序，其中n=2^k。 2. 解析 對於數組A，先不斷對半分割，再進行兩兩歸併操作，例如數組4 2 7 5 1 3 8 6，前三步爲分割，後三步爲歸併。 3. 設計 關鍵函數 4. 分析 二分歸併排序算法時間複雜度：O(n) = nlogn – n + 1 5. 源碼 https://github.com/dickdan/4.1-mergeSor

>>阅读原文<<