固定枢轴（首元素）
比较: - | 交换: - | 递归深度: -
随机枢轴
比较: - | 交换: - | 递归深度: -
三数取中
比较: - | 交换: - | 递归深度: -
?
优化策略说明| 策略 | 枢轴选择 | 适用场景 | 效果 |
|---|---|---|---|
| 固定枢轴 | 第一个元素 | 随机数据 | 简单，最坏O(n²) |
| 随机枢轴 | 随机选择 | 避免最坏情况 | 期望O(n log n) |
| 三数取中 | 首中尾的中位数 | 常见优化 | 减少不均衡划分 |