算法步骤:1.将n个元素每5个一组,分成n/5(上界)组。2.取出每一组的中位数,任意排序方法,比如插入排序。3.递归的调用selection算法查找上一步中所有中位数的中位数,设为x,偶数个中位数的情况下设定为选取中间小的一个。4.用x来分割数组,设小于等于x的个数为k,大于x的个数即为n-k。5.若i==k,返回x;若ik,在大于x的元素中递归查找第i-k小的元素。终止条件:n=1时,返回的即是i小元素。