隨機選擇（求中位數，第i 小的元素)

問題定義：ios 輸入：輸入一個由n個元素構成的集合a和一個數值i，且1<= i <= n。dom 輸出：一個元素x屬於a，它比前面i-1個元素都大，也就是第i個最小的元素。spa 特列：尋找中位數問題。ci 隨機選擇的時間複製度爲O(n)。it 代碼以下：io /* *Copyright(c) Computer Science Department of XiaMen University *

>>阅读原文<<