怎么创建堆,在堆上创建对象_1

  怎么创建堆,在堆上创建对象

  1、方法列举

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

  Heappop(list):删除第一个(最小的)元素并返回。这样操作之后,堆还是堆,不用调用heapify()。

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

  2、实例

  fromheapqimportheappop,heappush

  defheap_sort(array):

  堆=[]

  前元素阵列:

  heappush(堆,元素)

  ordered=[]

  # Whilewehaveelementsleftintheheap

  whileheap:

  ordered.append(heappop(heap))

  返回有序

  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电脑。

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: