數據流中的中位數（無序）

【題目】java 如何獲得一個數據流中的中位數？若是從數據流中讀出奇數個數值，那麼中位數就是全部數值排序以後位於中間的數值。若是從數據流中讀出偶數個數值，那麼中位數就是全部數值排序以後中間兩個數的平均值。web 方法1： 找中位數也能夠用快排分治的思想。數組 具體以下： 任意挑一個元素，以改元素爲支點，劃分集合爲兩部分，若是左側集合長度恰爲 (n-1)/2，那麼支點恰爲中位數。 若是左側長度<(n

>>阅读原文<<