數據結構 第五節 第七節

[toc] 歸併排序 歸併排序是採用分治法的一個非常典型的應用. 歸併排序的思想就是先遞歸分解數組, 再合併數組.  將數組分解最小之後, 然後並兩個有序數組, 基本思路是比較兩個數組的最前面的數, 誰小就先取誰, 取了後相應的指針就往後移一位. 然後再比較, 直至一個數組爲空, 最後把另一個數組的剩餘部分複製過來即可.  歸併排序的分析 代碼實現: 測試代碼: 執行結果: 時間複雜度: 最優時間

>>阅读原文<<