python堆排序算法怎么使用

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

import heapq  def 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。