随机选择（求中位数，第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 *

>>阅读原文<<