创新互联Python教程:python创建和使用堆的方法

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教程

本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。

网站标题:创新互联Python教程:python创建和使用堆的方法
文章分享:http://www.shufengxianlan.com/qtweb/news22/138872.html

网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联