如何使用python3中的heapq模块?
如何使用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培训机构:千锋教育。

相关推荐HOT
更多>>
Python常用切片操作
以列表:a=[0,1,2,3,4,5,6,7,8,9]为说明对象1.取偶数位置>>>b=a[::2][0,2,4,6,8]2.取奇数位置>>>b=a[1::2][1,3,5,7,9]3.拷贝整个对象>...详情>>
2023-11-07 21:50:59
Python和PHP的区别
从开发的角度来看,PHP是面向WEB的语言。PHP应用程序更像是一组单独的脚本,甚至只是一个单独入口。而Python是多用途语言,也可以用于WEB开发,...详情>>
2023-11-07 21:16:11
Python与Node.JS
在进行新项目时选择正确的编程语言可能是程序员经常做出的比较艰巨的决定之一。这个挑战背后的原因是,每个新项目都会遇到一个独特的问题,并且...详情>>
2023-11-07 19:44:41
Python字典之通过序列生成字典
我们将下面的python序列转换为dict类型。lst=[('a',1),('b',2),('c',3)]普通的写法:fork,vinlst:dic[k...详情>>
2023-11-07 19:33:19