摘要： 自然语言描述寻找数组中第k小元素的分治算法： 如果数组只有一个元素，直接返回该元素 从数组中随机选择一个元素作为基准 将数组分成三部分：小于基准的元素、等于基准的元素、大于基准的元素，再统计这三部分的大小 如果k ≤ 小于基准的元素数量，在小于基准的部分递归查找第k小元素，如果k > 小于基准的元素 阅读全文