快排直觉

10 分钟

快速排序先选一个“基准”,把比它小的放左边、大的放右边(一次划分),基准就落到最终位置,再对左右两段递归快排。平均 O(n log n)。实现里常直接用 STL 的 sort,它就是高度优化的排序。

小纸条

一次划分后,基准这个元素的位置还会再变吗?

登录 后可看答案

快排直觉 · 算法进阶 · op599 课程