如何使用python3中的heapq模塊?
本文教程操作環(huán)境:windows7系統(tǒng)、Python3.9.1,DELLG3電腦。
模塊安裝:
pipinstallheapq
模塊函數(shù):
nlargest()
nsmallest()
應(yīng)用實例:
實現(xiàn)堆排序
fromheapqimport*
defheap_sort(iterable):
h=[]
forvalueiniterable:
heappush(h,value)
return[heappop(h)for_inrange(len(h))]
if__name__=='__main__':
print(heap_sort([1,3,5,9,2,123,4,88]))
輸出結(jié)果:
Output:[1,2,3,4,5,9,88,123]
關(guān)于heapq模塊到此就介紹完畢了,大家如果感興趣的話,可以帶入項目里學(xué)習(xí)了解哦~更多Python學(xué)習(xí)教程請關(guān)注IT培訓(xùn)機構(gòu):千鋒教育。