如何使用python3中的heapq模块?

2023-12-14 10:51:52网络知识悟空

如何使用python3中的heapq模块?

本文教程操作环境:windows7系统、Python3.9.1,DELLG3电脑。

模块安装:

pipinstallheapq

模块函数:

nlargest()

nsmallest()

应用实例:

实现堆排序

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

输出结果:

Output:[1,2,3,4,5,9,88,123]

关于heapq模块到此就介绍完毕了,大家如果感兴趣的话,可以带入项目里学习了解哦~更多Python学习教程请关注IT培训机构:筋斗云。

发表评论: