返回数组A[p..r]中第i小的元素
Randomized-Select(A, p, r, i)
if p == r
returnA[p]
q = Randomized-Partition(A, p, r)
k = q - p + 1if i == k
returnA[q]
elseif i < k
return Randomized-Select(A, p, q-1, i)
elsereturn Randomized-Select(A, q+1, r, i-k)
第二部分 排序和顺序统计量第9章 中位数和顺序统计量中位数是它所属集合的“中点元素”中位数分上中位数和下中位数 -第i个顺序统计量是该集合中第i小的元素1. 最小值和最大值查找最小值Minimum(A) min = A[1] for i = 2 to A.length if min > A[i] min = A[i] ret