摘要： 找第k小数的分治算法描述 自然语言描述： 在数组中随机选一个数作为基准，把数组分成三部分：比基准小的、等于基准的、比基准大的，计算每部分有多少个数 判断： 如果k在"小"的部分，就在那部分继续找第k小的数 如果k在"等"的部分，基准就是答案 如果k在"大"的部分，就在那部分找第(k-小部分-等部分) 阅读全文