🔀 Merge Sort
USACO C++ Book · Interactive Visualizer
🔀 Merge Sort — 分治 + 合并逐步演示
Sorting
O(N log N)
Step 0/0
📊 分治树 + 当前数组状态
🗂 当前状态
主数组
当前操作
临时数组 tmp
调用栈
时间:
O(N log N)
（所有情况）
空间:
O(N)
（临时数组）
稳定:
✅ 是
💻 Code
提示
点击
Next Step ▶
开始，观察归并排序如何将数组不断二分，再逐层合并。
◀ Prev
Next Step ▶
↺ Reset
0/0
Keyboard:
→
Next
←
Prev
R
Reset