從海量數據中找出中位數

題目：在一個文件中有 10G 個整數，亂序排列，要求找出中位數。內存限制爲 2G。只寫出思路便可（內存限制爲 2G的意思就是，可使用2G的空間來運行程序，而不考慮這臺機器上的其餘軟件的佔用內存）。web 關於中位數：數據排序後，位置在最中間的數值。即將數據分紅兩部分，一部分大於該數值，一部分小於該數值。中位數的位置：當樣本數爲奇數時，中位數=(N+1)/2 ; 當樣本數爲偶數時，中位數爲N/2與1

>>阅读原文<<