中位数怎么求

中位数是一组数据中排在中间位置的数，如果数据量是偶数，则中位数是中间两个数的平均值。

求中位数的方法有很多种，以下是其中几种常见的方法：

- 对数进行排序，然后根据总数的奇偶来直接取出中位数，时间复杂度为O(N*logN)。

- 构建N/2大小的堆，然后遍历完所有的数再取出堆顶就是中位数了，时间复杂度为O(N*logk),K代表的是构建堆的大小。

- 把排好序的这组数据“首尾成对”的依次去掉，最后剩下两个数“6和6”，所以中位数就是求第N/2的数，即中位数，时间复杂度为O(N)。