大数据中位数算法

题目：一台计算机，2g的内存，要在10g的数据中，找出其中位数。

方法 1   根据最高位0-255，分成256个桶，计算中位数属于哪个桶。然后统计该桶中每个数的出现次数，或者对该桶进行排序。

方法 2  使用外排序，找到中位数

方法 3 使用计数器，统计数据二进制各位出现的次数。来得到中位数的数值。