10G的文件里都是乱序的整数，要求找出中位数。

问题帖子：10G的文件里都是乱序的整数，要求找出中位数

此问题可以引申为：

1. 数据不一定为整数，而是任何个比较的数据
2. 查找第N个数

思考了2个小时 我的思路

输入所有数据,返回第dataSize/2个值

-->分段读取数据-->分成N等分已经排好序的(保存每一段的最大，最小，中值，作为切分值点)

-->依次取N等分 使用切分值点切分追加到文件split(i)中 i表示第i个切分点

-->得到中间值所在的区间split(i) 好了现在回到了初始状态了，需要获取的是数据集split(i)的第(dataSize/2 - sum(i-1))个值;sum(i)=sum(i-1) + split(i).size

详细见图