如何使用py​thon3中的heapq模块?

Python (187) 2023-05-31 12:05:42

本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。

模块安装:

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模块到此就介绍完毕了,大家如果感兴趣的话,可以带入项目里学习了解哦~

THE END

发表回复