如何在python中使用堆

這篇文章將為大家詳細(xì)講解有關(guān)如何在python中使用堆，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

python的數(shù)據(jù)類型有哪些?

python的數(shù)據(jù)類型：1. 數(shù)字類型，包括int（整型）、long（長(zhǎng)整型）和float（浮點(diǎn)型）。2.字符串，分別是str類型和unicode類型。3.布爾型，Python布爾類型也是用于邏輯運(yùn)算，有兩個(gè)值：True（真）和False（假）。4.列表，列表是Python中使用最頻繁的數(shù)據(jù)類型，集合中可以放任何數(shù)據(jù)類型。5. 元組，元組用”()”標(biāo)識(shí)，內(nèi)部元素用逗號(hào)隔開(kāi)。6. 字典，字典是一種鍵值對(duì)的集合。7. 集合，集合是一個(gè)無(wú)序的、不重復(fù)的數(shù)據(jù)組合。

1、方法列舉

heappush(list, item)：向堆中添加一個(gè)元素，然后對(duì)其重新排序，使其保持堆狀態(tài)?？捎糜诳樟斜怼?/p>

heappop(list)：刪除第一個(gè)（最小的）元素并返回該元素。此操作之后，堆仍然是一個(gè)堆，因此我們不必調(diào)用heapify()。

heapify(list)：將給定的列表變成一個(gè)堆。

2、實(shí)例

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))

關(guān)于如何在python中使用堆就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。