如何使用python3中的heapq模块?
十一
2021-04-13 10:30:104982浏览 · 0收藏 · 0评论
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
模块安装:
pip install heapq
模块函数:
nlargest() nsmallest()
应用实例:
实现堆排序
from heapq import * def heap_sort(iterable): h = [] for value in iterable: heappush(h, value) return [heappop(h) for _ in range(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模块到此就介绍完毕了,大家如果感兴趣的话,可以带入项目里学习了解哦~
关注公众号,随时随地在线学习
十一
认证0级讲师