php 如何最有效率的求超大数组的中位数。

面试时，有可能会碰到这类问题。 这是看起来是一道简单题，但其中是充满着坑的。php 1  中位数，  就是数值中间的那个数，不是平均数。 例如1，2，99 的中位数是2  而平均数是34面试 2 巨大数组，当看到这个时，就不要再简单的用排序法了。  排序确实解决了问题，但存在大量的多余的计算。对性能的浪费极其严重。算法 此题解题思路以下，和快排有点相似。  --》点击阅读快速排序数组 //模拟一个

>>阅读原文<<