摘要： 1.找第k小的数的分治算法（自然语言描述） 这个算法通常称为快速选择算法，步骤如下： 选择基准元素：从数组中随机选择一个元素作为基准（pivot） 分区操作：将数组重新排列，使得：所有小于基准的元素放在基准左边；所有大于基准的元素放在基准右边；基准元素位于其最终排序后的正确位置 判断位置： 如果基准 阅读全文