Python版堆排序算法

其他排序算法的Python实现请参考:Python版归并排序算法(附Python程序__name__属性用法演示视频),侏儒排序算法原理与Python实现,Python版基于递归的冒泡排序算法,Python版快速排序算法,Python版选择排序算法,Python版冒泡法排序算法。

本文再给出Python版的堆排序算法,这样的话关于排序算法基本上就全了。本文代码主要借助于标准库heapq中的入堆和出堆函数来实现,属于原地排序,直接影响原来的列表。

from heapq import heappush, heappop

import random

def heapSort(lst):

temp = []

for item in lst:

#入堆

heappush(temp, item)

lst.clear()

for i in range(len(temp)):

#出堆

lst.append(heappop(temp))

lst = [random.randint(1,100) for i in range(20)]

print(lst)

heapSort(lst)

print(lst)

原文发布于微信公众号 - Python小屋(Python_xiaowu)

原文发表时间:2016-11-29

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

扫码关注云+社区

领取腾讯云代金券