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

如何使用py​thon3中的heapq模块?,第1张

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

 

在python中有很多有意思的模块,本章为大家介绍的模块就是其中之一,模块名称只是缩写,全称是heap queue,中文意思代表着堆队列,这样介绍,大家应该都不会陌生吧,因为最初学习最深的就是关于队列等内容了,那么大家可以带入已知相关学习内容,一起来学习了解本期的模块学习吧。

模块安装:

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

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/3013445.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-28
下一篇 2022-09-28

发表评论

登录后才能评论

评论列表(0条)

保存