有關median

沒有直接的方法, 不過有一個技巧可以免去排序這步
假設數據是 192, 200, 23, 95, 103, 49, 70, 3, 229, 80
我們每次剔除最大及最細的數, 直至剩下1個或2個數為止
以下是這程序每步得出的結果: (用紙筆較會方便)
192, 200, 23, 95, 103, 49, 70, 80 (remove 3 and 229)
192, 95, 103, 49, 70, 80 (remove 200 and 23)
95, 103, 70, 80 (remove 192 and 49)
95, 80 (remove 103, 70, stop here)
median係剩下2數的中間, 即(95 + 80) / 2 = 175/2 = 87.5
如果剩1個數, 那個數便是median