Akiooo

摘要： 找第 (k) 小的数的分治算法 可以借用快速排序中划分数组的方法。先选一个基准元素，例如当前区间的第一个数，通过一次划分，把小于等于基准的数放在左边，大于等于基准的数放在右边，并确定基准的位置 (p)。 假设当前区间为 ([left,right])，则基准在这个区间中的排名为 (rank=p-lef 阅读全文