数据流中的中位数（无序）

【题目】java 如何获得一个数据流中的中位数？若是从数据流中读出奇数个数值，那么中位数就是全部数值排序以后位于中间的数值。若是从数据流中读出偶数个数值，那么中位数就是全部数值排序以后中间两个数的平均值。web 方法1： 找中位数也能够用快排分治的思想。数组 具体以下： 任意挑一个元素，以改元素为支点，划分集合为两部分，若是左侧集合长度恰为 (n-1)/2，那么支点恰为中位数。 若是左侧长度<(n

>>阅读原文<<