如何从 5 亿个数中找出中位数？

如何从 5 亿个数中找出中位数？ 题目描述 从 5 亿个数中找出中位数。数据排序后，位置在最中间的数就是中位数。当样本数为奇数时，中位数为 第 (N+1)/2 个数；当样本数为偶数时，中位数为 第 N/2 个数与第 1+N/2 个数的均值。java 解答思路 若是这道题没有内存大小限制，则能够把全部数读到内存中排序后找出中位数。可是最好的排序算法的时间复杂度都为 O(NlogN)。这里使用其余方法

>>阅读原文<<