無序數組的中位數

題目：求出一個無需數組的中位數。web 例：{2,5,4,9,3,6,8,7,1}的中位數爲5，{2,5,4,9,3,6,8,7,1,0}的中位數爲4和5。 要求： 不能使用排序。 思路1：將數據平均分配到最大堆和最小堆中，而且保證最小堆中的數據存放的數據都比最大堆中是數據大，那麼此時最小堆堆頂的元素必定是中位數。 那麼如何保證最小堆中的元素，都比大堆中的元素大 (1)遍歷數組，將第i個數插入堆中

>>阅读原文<<