怎么创建堆,在堆上创建对象
1、方法列举
Heappush(list,item):向堆中添加一个元素,然后对其重新排序,使其保持堆状态。可用于空列表。
Heappop(list):删除第一个(最小的)元素并返回。这样操作之后,堆还是堆,不用调用heapify()。
Heapify(list):将给定的列表变成一个堆。
2、实例
fromheapqimportheappop,heappush
defheap_sort(array):
堆=[]
前元素阵列:
heappush(堆,元素)
ordered=[]
# Whilewehaveelementsleftintheheap
whileheap:
ordered.append(heappop(heap))
返回有序
array=[13,21,15,5,26,4,17,18,24,2]
Print(heap_sort(array))以上是python创建和使用堆的方法。希望能对你有所帮助。更多Python学习方向:python基础教程
本教程运行环境:windows7系统,Python 3.9.1,DELL G3电脑。
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。