合併排序法示範
陣列數量:
5
10
15
20
生成新陣列
開始排序
排序速度倍數:
回首頁
花費時間:
0
秒
左半陣列
右半陣列
目前比較
暫存陣列寫回
已完成
當前速度倍數:
1
倍
合併排序介紹
合併排序採用分治法，先將陣列切分成左右兩半遞迴排序，再透過暫存陣列合併回原陣列。其時間複雜度穩定為 O(n log n)，但需要額外 O(n) 空間。