在 n 个无序元素中求第 k 小,平均 O(n) 的算法是?

基础算法

  1. A.整体排序后取下标(Sort)
  2. B.二分查找(Binary Search)
  3. C.快速选择(QuickSelect)
  4. D.建大顶堆后弹出 k 次(Heap)