中位数求解

Question

有20万个数据，都处于1--255之间，取出中位数，直接排序取出处理器负担太重，想减轻处理器的负荷，怎么简化算法处理呢？，最好误差小一点，万分感谢

Answer 1

这是典型的桶排序场景，即数据量很大但数据取值范围很小。基本思路就是开个255个元素的数组，a[i]表示有多少个i。然后从一端开始收集，直到元素数量不小于总数量一半为止。

Answer 2

<b>数组的效率是最高的，这个完全可以用数组，再用Arrays.sort()排下序就可以了，这个速度已经非常快了，就你这点数据量完全没事。