如何求一个数组的中位数

计算数组的中位数有多种方法，这取决于数组的大小和排序情况。以下是几种常见的情况：

1. **已排序数组**：
对于已经排好序的数组，找到中间位置即可。如果是整型数组长度为偶数，中位数是中间两个数的平均值；若是奇数，中位数就是中间的那个数。

2. **未排序数组**：
- 如果数组长度为奇数，可以先对数组进行排序，然后取中间位置的元素作为中位数。
- 如果数组长度为偶数，通常取中间两个数的平均值，但这需要额外的时间复杂度。一种常见的做法是找到中间两个数，将它们相加后再除以2。

在Python中，如果你使用内置的`heapq`模块，可以利用堆数据结构快速找出中位数：

import heapq

def find_median(arr):
    arr = sorted(arr)
    n = len(arr)
    if n % 2 == 0:
        median = (arr[n // 2] + arr[n // 2 - 1]) / 2
    else:
        median = arr[n // 2]
    return median


# 示例
arr = [1, 2, 3, 4, 5]
median = find_median(arr)
print(f"数组的中位数是：{median}")