Java中如何找出无序数组中的中位数？

　　1、排序法： 将数组排序，然后根据数组长度的奇偶性取中位数。

　　2、快速选择： 使用快速选择算法找到第�22n 大的元素，这个元素即为中位数。

　　3、堆方法： 维护一个最大堆和一个最小堆，两个堆的堆顶元素可以表示中位数。

　　4、分治法： 利用分治思想，分别找到左半部分的最大值和右半部分的最小值来确定中位数。

　　5、时间和空间效率： 不同的方法有不同的时间和空间复杂度，应根据实际情况选择最优方法。

很赞哦！

python编程网提示：转载请注明来源www.python66.com。
有宝贵意见可添加站长微信(底部)，获取技术资料请到公众号(底部)。同行交流请加群