<\!-- 控制面板 -->
<\!-- 键盘快捷键提示 -->
键盘快捷键:
Space 播放/暂停
→ 下一步
← 上一步
R 重置
N 随机生成
<\!-- 图例 -->
<\!-- 可视化区域 -->
<\!-- 左侧面板 -->
<\!-- 右侧面板 -->
<\!-- 对比摘要 -->
算法对比摘要
| 指标 | 冒泡排序 | 快速排序 |
|---|
| 比较次数 | 0 | 0 |
| 交换次数 | 0 | 0 |
| 总步骤数 | 0 | 0 |
| 最坏时间复杂度 | O(n²) | O(n log n) |
| 空间复杂度 | O(1) | O(log n) |
| 稳定性 | 稳定 | 不稳定 |
| 排序方式 | 原地 | 原地 |
<\!-- 算法说明 A -->
冒泡排序 (Bubble Sort)
时间复杂度: 最坏 O(n²) | 平均 O(n²) | 最好 O(n)
空间复杂度: O(1)
> 重复遍历数组，比较相邻元素，如果顺序错误则交换，每一轮将最大的元素冒泡到末尾。
<\!-- 算法说明 B -->
快速排序 (Quick Sort)
时间复杂度: 最坏 O(n²) | 平均 O(n log n) | 最好 O(n log n)
空间复杂度: O(log n)
> 选取基准元素(最后一个)，将数组分为小于和大于基准的两部分，递归地对两部分进行排序。