快速排序 | 数据结构

本章知识点

• 快速排序
• 划分 partition
• 枢轴 pivot
• 递归
• 最好情况
• 最坏情况
• 平均时间复杂度
• 空间复杂度
• 不稳定性
• 退化情况
• 基准选择