如何使用 Python 堆实现交替排序问题？

import heapq

def alternate_sort(arr):
    odd_heap = []
    even_heap = []
    for i, num in enumerate(arr):
        if i % 2 == 0:
            # 偶数下标，加入最大堆
            heapq.heappush(even_heap, -num)
        else:
            # 奇数下标，加入最小堆
            heapq.heappush(odd_heap, num)

    res = []
    for i in range(len(arr)):
        if i % 2 == 0:
            # 偶数下标，从最大堆中弹出元素
            res.append(-heapq.heappop(even_heap))
        else:
            # 奇数下标，从最小堆中弹出元素
            res.append(heapq.heappop(odd_heap))
    return res

# 测试
arr = [3, 5, 2, 1, 6, 4]
print(alternate_sort(arr))
# [6, 1, 5, 2, 4, 3]

str_arr = ['p', 'i', 'd', 'a', 'n', 'c', 'o', 'd', 'e', '.', 'c', 'o', 'm']
print(alternate_sort(str_arr))
# ['o', '.', 'n', 'a', 'e', 'd', 'i', 'c', 'm', 'P', 'd', 'c', 'i']