这篇文章将为大家详细讲解有关如何在python中使用堆,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
python的数据类型:1. 数字类型,包括int(整型)、long(长整型)和float(浮点型)。2.字符串,分别是str类型和unicode类型。3.布尔型,Python布尔类型也是用于逻辑运算,有两个值:True(真)和False(假)。4.列表,列表是Python中使用最频繁的数据类型,集合中可以放任何数据类型。5. 元组,元组用”()”标识,内部元素用逗号隔开。6. 字典,字典是一种键值对的集合。7. 集合,集合是一个无序的、不重复的数据组合。
1、方法列举
heappush(list, item):向堆中添加一个元素,然后对其重新排序,使其保持堆状态。可用于空列表。
heappop(list):删除第一个(最小的)元素并返回该元素。此操作之后,堆仍然是一个堆,因此我们不必调用heapify()。
heapify(list):将给定的列表变成一个堆。
2、实例
from heapq import heappop, heappush def heap_sort(array): heap = [] for element in array: heappush(heap, element) ordered = [] # While we have elements left in the heap while heap: ordered.append(heappop(heap)) return ordered array = [13, 21, 15, 5, 26, 4, 17, 18, 24, 2] print(heap_sort(array))
关于如何在python中使用堆就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。