在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模块到此就介绍完毕了,大家如果感兴趣的话,可以带入项目里学习了解哦~
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)