文章 > Python基础教程 > python创建和使用堆的方法

python创建和使用堆的方法

头像

小妮浅浅

2021-03-05 17:22:11691浏览 · 0收藏 · 0评论

1、方法列举

heappush(list, item):向堆中添加一个元素,然后对其重新排序,使其保持堆状态。可用于空列表。

heappop(list):删除第一个(最小的)元素并返回该元素。此操作之后,堆仍然是一个堆,因此我们不必调用heapify()。

heapify(list):将给定的列表变成一个堆。

2、实例

from heapq import heappop, heappush
 
def heap_sort(array):
    heap = []
    for element in array:
        heappush(heap, element)
 
    ordered = []
 
    # While we have elements left in the heap
    while heap:
        ordered.append(heappop(heap))
 
    return ordered
 
array = [13, 21, 15, 5, 26, 4, 17, 18, 24, 2]
print(heap_sort(array))

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

关注公众号

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

底部广告图 底部广告图按钮