摘要： 一、寻找第k小数的分治算法 1.partition划分 选择第一个元素作为基准 从第二个数起，从左到右寻找比基准大的数，从右到左寻找比基准小的数 将所有比基准小的数移到左侧，比基准大的数移到右侧 将基准移到中间 2.find寻找 计算基准是第几位数，如果基准数的位次count等于k，那么基准数就是要 阅读全文