線性時間的選擇算法 java版

指望運行時間爲Θ(n)的選擇問題的算法，最壞則爲Θ(n2) java public class RandomizedSelect { /** * 找到數組a[p...r]中第i個小的元素的值 * 注意：i的值必須在[1...r-p+1]之間，應定義異常處理，本處省略 * @param a * @param p * @param r

>>阅读原文<<