• 技术文章 >Python技术 >Python基础教程

    python创建和使用堆的方法

    小妮浅浅小妮浅浅2021-05-13 09:59:16原创2326

    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堆排序是什么? 下一篇:python中super的使用注意

    相关文章推荐

    • python异步中selectors的使用• python多线程中join的应用场景• python进程池的使用注意• python多进程与多线程的简单区分• python进程的交流方式• python中Queue和pipe的差别• python中re有哪些常用函数• python堆排序是什么?

    全部评论我要评论

    © 2021 Python学习网 苏ICP备2021003149号-1

  • 取消发布评论
  • 

    Python学习网