LIN8814

摘要： 先在数组里选一个基准元素 p，然后把数组分成三部分：比 p 小的、等于 p 的、比 p 大的。假设这三部分的大小分别是 L、M、R。 如果 k ≤ L，说明第 k 小的数在左边那部分，就递归地在左边找第 k 小； 如果 L < k ≤ L + M，说明 p 就是答案，直接返回； 如果 k > L + 阅读全文