摘要： 找第 k 小的数的分治算法自然语言描述： 找第 k 小的数的分治算法，首先要选择一个基准元素，然后将数组分成两部分，一部分是小于等于基准元素的数，另一部分是大于基准元素的数。假设基准元素在划分后位于数组的第 m 个位置（从 1 开始计数）。如果 m 等于 k，那么基准元素就是第 k 小的数；如果 m 阅读全文