从海量数据中找出中位数

题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路便可（内存限制为 2G的意思就是，可使用2G的空间来运行程序，而不考虑这台机器上的其余软件的占用内存）。web 关于中位数：数据排序后，位置在最中间的数值。即将数据分红两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 当样本数为偶数时，中位数为N/2与1

>>阅读原文<<