千锋教育-做有情怀、有良心、有品质的职业教育机构
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培训机构:千锋教育。
上一篇
python堆排序是什么?下一篇
pythonsuper的使用注意
python中geth如何使用?1、安装命令pipinstallpy-geth2、快速启动运行连接到mainnet的geth>>>fromgethimportLiveGethProcess>>>get...详情>>
2023-11-13 23:57:18
python中用OpenCV在图像添加文本1、要将文本放入图像中，需要指定以下内容写入的文字数据放置它的位置坐标(即数据开始的左下角)。字体类型(检查...详情>>
2023-11-13 23:53:42
python函数装饰器的应用过程1、应用过程一般是定义在一个独立模块中，使用时会被导入到其它模块;函数装饰器会在内部定义一个新函数，然后返回。...详情>>
2023-11-13 23:35:41
python异步中selectors的使用selectors这个库的功能非常理解，类似地发送信件，如果想等待别人的回信的话，如果没有发送自己的信件的话，一直在...详情>>
2023-11-13 23:14:05
python中temp是什么意思一、temp：临时文件夹。根据操作的过程进行临时保存的文件技术。python中临时文件及文件夹使用。使用的是tempfile包安装...详情>>
2023-11-13 22:30:53
京公网安备 11010802030320号