约 10 分钟
快速排序先选一个“基准”,把比它小的放左边、大的放右边(一次划分),基准就落到最终位置,再对左右两段递归快排。平均 O(n log n)。实现里常直接用 STL 的 sort,它就是高度优化的排序。
sort
一次划分后,基准这个元素的位置还会再变吗?
登录 后可看答案