合併大師 - Merge Sort 視覺化 ← 返回遊戲列表
分割中
合併中
已完成
點擊「開始」觀看 Merge Sort 分治過程
800ms
0
步驟
0
比較次數
0
遞迴深度

Merge Sort 分治策略

Divide(分割):將陣列對半分成兩個子陣列
Conquer(解決):遞迴排序子陣列
Combine(合併):將兩個已排序的子陣列合併

時間複雜度T(n) = 2T(n/2) + O(n) = O(n log n)
空間複雜度O(n)(需要額外空間存放合併結果)
穩定性:穩定排序(相等元素保持原順序)