对于大量数据找中位数的处理方式理解

当数据量过大时我么没有办法将数据一次性加载到内存中排序，那么我们就需要分批加载
假如有100G的int数据，我们内存只有2G左右，那么我们就可以分为50次加载入内存，我们将所有int类型按照区间分为10000份，大概会分为四十多万个区间，我们在内存中维护一个数组，来记录每一个区间中的数据数量，以及一个count来记录数据的总量，我们每一次加载进内存中都将这一批次的每一个数据刷入到它应该去的区间，并且将该区间的总数+1和count+1，那么遍历完数据之后我们就可以根据每一个区间的数量以及数据的总量来得到中位数处在哪个区间中，我们再对该区间进行排序，即可找到中位数