千鋒教育-做有情懷、有良心、有品質的職業教育機構
python創建和使用堆的方法
1、方法列舉
heappush(list,item)：向堆中添加一個元素，然后對其重新排序，使其保持堆狀態。可用于空列表。
heappop(list)：刪除第一個(最小的)元素并返回該元素。此操作之后，堆仍然是一個堆，因此我們不必調用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創建和使用堆的方法，希望能對大家有所幫助。更多Python學習教程請關注IT培訓機構:千鋒教育。
上一篇
python堆排序是什么?下一篇
pythonsuper的使用注意
python中geth如何使用?1、安裝命令pipinstallpy-geth2、快速啟動運行連接到mainnet的geth>>>fromgethimportLiveGethProcess>>>get...詳情>>
2023-11-13 23:57:18
python中用OpenCV在圖像添加文本1、要將文本放入圖像中，需要指定以下內容寫入的文字數據放置它的位置坐標(即數據開始的左下角)。字體類型(檢查...詳情>>
2023-11-13 23:53:42
python函數裝飾器的應用過程1、應用過程一般是定義在一個獨立模塊中，使用時會被導入到其它模塊;函數裝飾器會在內部定義一個新函數，然后返回。...詳情>>
2023-11-13 23:35:41
python異步中selectors的使用selectors這個庫的功能非常理解，類似地發送信件，如果想等待別人的回信的話，如果沒有發送自己的信件的話，一直在...詳情>>
2023-11-13 23:14:05
python中temp是什么意思一、temp：臨時文件夾。根據操作的過程進行臨時保存的文件技術。python中臨時文件及文件夾使用。使用的是tempfile包安裝...詳情>>
2023-11-13 22:30:53
京公網安備 11010802030320號