歸併排序 Merge Sort

文章目錄 歸併排序 1. 基本原理 2. 算法步驟 3. 算法圖解 4. 動畫演示 5. 參考實現 6. 複雜度分析 7. References 歸併排序 1. 基本原理 歸併排序算法是分治策略實現對n個元素進行排序的算法。 其基本思想是：將待排序元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合併成爲所要求的排好序的集合。 2. 算法步驟 申請空間，使其大小爲兩個

>>阅读原文<<