php 如何最有效率的求超大數組的中位數。

面試時，有可能會碰到這類問題。 這是看起來是一道簡單題，但其中是充滿着坑的。php 1  中位數，  就是數值中間的那個數，不是平均數。 例如1，2，99 的中位數是2  而平均數是34面試 2 巨大數組，當看到這個時，就不要再簡單的用排序法了。  排序確實解決了問題，但存在大量的多餘的計算。對性能的浪費極其嚴重。算法 此題解題思路以下，和快排有點相似。  --》點擊閱讀快速排序數組 //模擬一個

>>阅读原文<<