线性时间的选择算法 java版

指望运行时间为Θ(n)的选择问题的算法，最坏则为Θ(n2) java public class RandomizedSelect { /** * 找到数组a[p...r]中第i个小的元素的值 * 注意：i的值必须在[1...r-p+1]之间，应定义异常处理，本处省略 * @param a * @param p * @param r

>>阅读原文<<