版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011066470/article/details/86631640
一.知识储备
有符号无符号int取值范围：
有符号int 取值范围[- 2^31 , 2^31-1];
无符号int取值范围[ 0,2^32-1]。
关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 当样本数为偶数时，中位数为N/2与1+N/2的均值（那么10G个数的中位数，就第5G大的数与第5G+1大的数的均值了）。
思想：
假设整数为无符号数 0-2^32-1;
1.读取10g大小的数字，需要一个64bit的数据空间
2*5*2^30>2^32, 这里选用64bit；
2.每次读取2g数据进内存，需要分区间段落
区间数位：2G / 64bit = 256M 个区间。
3.每个区间段落表示的数字范围
32bit的整数最大值为2^32-1,所以区间的范围是2^32 / 256M = 16.
4.遍历10g的数字，找到中位数的区间段
统计每个区间中整数的值。然后从第一个区间的整数值开始累加。当累加到5G时，停止。此时的区间便包含中位数。记下此区间所
表示的范围，设为[a,a+15].并且记下此区间之前所有区间的累加和，设为m。释放掉除包含中位数区间的其他所有区间的内存。
5.再次遍历10g的整数，统计出现在[a,a+15]内整数，有16个数，并且从小到达排序，n0，n1，..n15
6.m+[n0-n15]，m加上n0到n15中的数字首次出现大于5g，则a+nx就是所求的中位数。
https://blog.csdn.net/acceptyly/article/details/48240711