⚡ Quick Sort
USACO C++ Book · Interactive Visualizer
⚡ Quick Sort — Partition 逐步演示
Sorting
O(N log N) avg
Step 0/0
📊 数组状态(颜色说明见图例)
🗂 当前状态
数组
指针 / 变量
递归调用栈
平均:
O(N log N)
最坏:
O(N²)
空间:
O(log N)
递归栈
💻 Code
提示
点击
Next Step ▶
开始,观察 pivot 如何将数组一分为二。
◀ Prev
Next Step ▶
↺ Reset
0/0
Keyboard:
→
Next
←
Prev
R
Reset