快速排序

排序

额外空间 $O(\log n)$
每次随机取一个值，递归两边
第 $k$ 大，如果不需要有序，只问第 $k$ 大是什么 $O(n)$
问前 $k$ 大？$O(n + k \log k)$

O(n) 求第k大数