参考:https://blog.csdn.net/randyjiawenjie/article/details/6968591
1.最简单:排序
2.堆:
4G数据,1G内存
步骤:先将1G内存都塞进一个大顶堆,然后小于堆顶的数,插入堆,并pop堆顶,一次遍历后,得到第1G大的数;第二次遍历,过滤小于第1G大的数,同样塞满一个1G的大顶堆,小于堆顶的插入堆,并pop堆顶,得到第2G大的数字
3.二分+统计
比如数字范围是0-1000w
那么统计0-500w和500w-1000w的数字个数,若0-500w的数字个数较多,说明中位数在0-500w中,对0-500w继续进行二分
4.统计区间
统计[0,99],[100,199],…[x,x+99],…区间每个数字的数目,确定中位数位于哪个区间,再将这个区间的数排序就可以找到中位数
5.大小顶堆模拟