摘要： 一个中位数(median)是它所在集合的“中点元素”，当n为奇数时，i=(n+1)/2，当n为偶数是，中位数总是出现在 （下中位数）和（上中位数）。找最大值/最小值问题，通过比较n-1次可以得出结果。MINIMUM(A) min ← A[1] for i ← 2 to length[A] do if min > A[i] then min ← A[i] return min如果要同时找出最大值和最小值，则比较次数最少并不是2*n-2，而是，我们可以将一对元素比较，然后把较大者于max比较，较小者与min比较，这样就只需要。如果是一般的选择问题，即找出一段序... 阅读全文