python创建和使用堆的方法
来源:千锋教育
发布人:xqq
2023-11-10
推荐
在线提问>>
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,24,2]
print(heap_sort(array))
以上就是python创建和使用堆的方法，希望能对大家有所帮助。更多Python学习教程请关注IT培训机构:千锋教育。
