建堆

找出一个无序数组的中位数

要解决这个问题首先要了解什仫是中位数所谓的中位数就是在一组有序的数字中找到中间的那个数字如果数字的个数是奇数则直接返回中间的那个数如果数字的个数是偶数此时这组数据的中位数有两个取中间两个数的平均值即可想法一不论用什仫排序算法使得

剑指offer刷题 面试题 快排建堆