⬅ 返回選單

一、操作原理

合併排序法 (Merge Sort) 採用了「分治法 (Divide and Conquer)」的策略。它會將未排序的數列對半切分,直到每個子數列只剩下一個元素(此時視為已排序)。

接著,將這些小數列兩兩「合併 (Merge)」,在合併的過程中依序比較大小並放入正確位置,最終合併成一個完整且已排序好的數列。

二、複雜度分析

O(n log n)
最佳時間複雜度
(無論如何都會完整分割與合併)
O(n log n)
平均時間複雜度
O(n log n)
最壞時間複雜度
(效能極度穩定)

三、演算法特性

穩定 ✓
穩定性 (Stability)
相等元素在合併時能保持原始相對順序
O(n)
空間複雜度 (Space Complexity)
非原地排序,合併時需要額外的暫存陣列空間

四、互動視覺化操作

700ms
準備就緒,請點擊「開始」或「單步」...
0
比較次數
0
寫入次數
0
合併區間數
7
陣列大小 n

五、步驟記錄