快速排序为什么这么快？2024-03-16 18:54:58快速排序 首先选一个基准 pivot，然后过一遍数组， 把小于 pivot 的都挪到 pivot 的左边， 把大于 pivot 的都挪到 pivot 的右边。 这样一来，这个 pivot 的位置就确定了，也就是排好了 1 个元素。 然后对 pivot 左边 上一篇：dataframe pivot table下一篇：在 n 个数当中找第k小元素 (BFPRT算法，最坏情况为线性时间的选择问题)