摘要： 分治算法找第k小数的自然语言描述 算法思路： 选择一个基准元素（pivot），将数组划分为两部分 左边部分的所有元素 ≤ pivot，右边部分的所有元素 ≥ pivot 计算基准元素在当前范围内的排名m 如果m等于k，则基准元素就是第k小的数 如果m > k，说明第k小的数在左半部分，递归在左半部分 阅读全文