python創(chuàng)建和使用堆的方法
python創(chuàng)建和使用堆的方法
1、方法列舉
heappush(list,item)：向堆中添加一個元素，然后對其重新排序，使其保持堆狀態(tài)。可用于空列表。
heappop(list)：刪除第一個(最小的)元素并返回該元素。此操作之后，堆仍然是一個堆，因此我們不必調(diào)用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創(chuàng)建和使用堆的方法，希望能對大家有所幫助。更多Python學習教程請關注IT培訓機構:千鋒教育。
猜你喜歡LIKE
相關推薦HOT
更多>>
如何使用Pandas處理Excel?
如何使用Pandas處理Excel?做過行政或者人事，或者對此有過了解的小伙伴，一定對下發(fā)各個部分的表有著非常深刻的印象，最常見的就是需要我們將一...詳情>>
2023-11-14 07:43:15
python中np.insert()函數(shù)的使用方法
python中np.insert()函數(shù)的使用方法在numpy數(shù)組操作中，np.append()方法可以在每行每列的最后添加數(shù)據(jù)，但其位置是規(guī)定的，那如果想要指定添加...詳情>>
2023-11-14 05:06:13
SVM在python中的原理如何理解?
SVM在python中的原理如何理解?在python中除了編程化的知識點外，對于數(shù)學方法的算法也有所涉及，SVM就是一種很好地體現(xiàn)。我們學習過數(shù)學中的坐...詳情>>
2023-11-14 04:30:04
python處理絕對路徑和相對路徑函數(shù)有哪些?
python處理絕對路徑和相對路徑函數(shù)有哪些?絕對路徑和相對路徑是什么?絕對路徑：從根文件夾開始，Windows系統(tǒng)以盤符(C：)作為根文件夾，OSX或Lin...詳情>>
2023-11-14 03:33:02熱門推薦
如何使用python any()判斷多元素?
沸如何使用Pandas處理Excel?
熱python函數(shù)中的參數(shù)有哪些?
熱python中pygal模塊如何使用?
新Python的excel處理操作
python中doctest庫是什么?
python中series是什么意思
python中np.insert()函數(shù)的使用方法
SVM在python中的原理如何理解?
Python描述符中有哪三種方法?
python處理絕對路徑和相對路徑函數(shù)有哪些?
python單繼承和多繼承如何定義?
python封裝中的私有如何理解?
python模塊引入的三種方式
技術干貨
快速通道 更多>>
-
課程介紹
點擊獲取大綱 -
就業(yè)前景
查看就業(yè)薪資 -
學習費用
了解課程價格 -
優(yōu)惠活動
領取優(yōu)惠券 -
學習資源
領3000G教程 -
師資團隊
了解師資團隊 -
實戰(zhàn)項目
獲取項目源碼 -
開班地區(qū)
查看來校路線
京公網(wǎng)安備 11010802030320號