python创建和使用堆的方法
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培训机构:千锋教育。
相关推荐HOT
更多>>
python strftime和strptime的不同分析
pythonstrftime和strptime的不同分析本篇以strftime和strptime的定义为基础，再带来相关的使用实例，帮助大家找出两种函数在转换时的不同点，下...详情>>
2023-11-12 23:16:12
python继承类中如何重写?
python继承类中如何重写?本文教程操作环境：windows7系统、Python3.9.1，DELLG3电脑。1、重写的类别(1)重写和父类的方法名称一样。但是在子类里...详情>>
2023-11-12 22:30:38
python中series如何转为list?
python中series如何转为list?Series是python中Pandas包的一个数据结构，与Python基本的数据结构List也很相近，但是作为原生的python数据结构类...详情>>
2023-11-12 21:47:05
python绝对引用和相对引用的差异
python绝对引用和相对引用的差异本文教程操作环境：windows7系统、Python3.9.1，DELLG3电脑。1、差异绝对引用是明确指定最高级文件(夹)，文件之...详情>>
2023-11-12 13:27:23热门推荐
python中如何编写函数并调用?
沸python strftime和strptime的不同分析
热python继承类中如何重写?
热python中series如何转为list?
新python中list与array有什么区别?
pandas中Series常见属性有哪些?
time.localtime在python中的使用
python中如何使用scipy.stats产生随机数?
python描述器的访问顺序
Python中Operator计算函数
Python中使用K-means算法
python合并表格的两种方法
python绝对和相对导入的介绍
pythonOpenCV调节亮度
技术干货
京公网安备 11010802030320号