摘要： 1.找第 k 小的数的分治算法 1.选择数组（或当前区间）中的一个元素作为基准值。 2.对数组进行分区：将小于等于基准值的元素放到基准值左侧，大于等于基准值的元素放到右侧，得到基准值的最终位置。 3.计算基准值在当前区间中的 “排名”（即当前区间内基准值是第几个小元素）。 4.比较排名与 k： 若排 阅读全文