python堆排序算法怎么使用

Python中的heapq模块提供了堆排序算法的实现。下面是一个使用堆排序算法对列表进行排序的示例：

import heapqdef heap_sort(nums):    # 将列表转换为堆    heapq.heapify(nums)        sorted_nums = []    while nums:        # 从堆中弹出最小的元素，并添加到已排序列表中        sorted_nums.append(heapq.heappop(nums))        return sorted_nums# 测试nums = [3, 1, 4, 1, 5, 9, 2, 6, 5]sorted_nums = heap_sort(nums)print(sorted_nums)

输出:

[1, 1, 2, 3, 4, 5, 5, 6, 9]

在这个例子中，我们首先使用heapify函数将列表nums转换为一个堆。然后，我们使用heappop函数从堆中弹出最小的元素，并将其添加到已排序列表sorted_nums中。重复这个过程，直到堆为空。最后，我们返回已排序列表sorted_nums。