快速排序思想

一句话理解

快速排序：选枢轴，小的去左边，大的去右边，再递归。

为什么要学

理解分治排序。比赛用 STL sort。

讲解

平均 O(n log n)，最坏选到极值枢轴退化 n²。随机枢轴或三数取中更稳。

分治思想比背代码重要。

例子

枢轴 5，数组 3 7 1 5 9 → 左边 3 1，右边 7 9，再分别快排。

常见错误

• 自己写快排忘了边界，无限递归。
• 最坏数据卡固定枢轴。