python 列表——堆排序

原创已于 2022-03-29 21:07:22 修改 · 641 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Python

于 2022-03-29 21:06:34 首次发布

本文介绍了堆排序的基本原理及步骤，并提供了使用Python内置heapq包实现堆排序的具体代码示例。

堆排序原理比较复杂。其利用完全二叉树原理，步骤如下：

1.对列表建立堆的形状；

2.从根节点逐个开始取数。

具体原理讲不清楚，推荐去B站。

但对于Python ，可直接调用内置模块heapq包，里面有函数可直接实现堆排序。

import heapq #引入heapq包
n=int(input())#输入列表长度
l=list(map(int,input().split()))

heapq.heapify(l)#建堆

for i in range(n):
    a=heapq.heappop(l)##逐渐弹出最小的数
    print(a,end=' ')

标签

#python #list