python创建和使用堆的方法

1、方法列举

heappush(list, item)：将元素添加到堆中，然后重新排序，使其保持堆状态。可用于空列表。

heappop(list)：删除第一个(最小)元素并返回元素。这个操作之后，堆还是一堆，不用调用heapify()。

heapify(list)：把给定的列表变成一堆。

2、实例

fromheapqimportheappop,heappush

defheap_sort(array):
heap=[]
forelementinarray:
heappush(heap,element)

ordered=[]

#Whilewehaveelementsleftintheheap
whileheap:
ordered.append(heappop(heap))

returnordered

array=[13，21，15，5，26，4，17，18，242]
print(heap_sort(array))

以上是python创建和使用堆的方法，希望对大家有所帮助。更多Python学习指导：基础教程python基础教程

本文教程操作环境：windows7系统Python 3.9.1，DELL G3电脑。