• 原理
• 优化

原理

• 分治思想
• 原地分区

• 分解

优化

• 如果每次选择的 pivot 总是最后一个, 那么快排的时间复杂度会退化成 O(n````)
• 三数取中法
• 随机法