Python 堆排序
原理
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于(或者大于)它的父节点。
步骤
创建最大堆:将堆所有数据重新排序，使其成为最大堆
最大堆调整:作用是保持最大堆的性质，是创建最大堆的核心子程序
堆排序:移除位在第一个数据的根节点，并做最大堆调整的递归运算
代码
defheap_sort(list):
#创建最大堆
forstartinrange((len(list)-2)//2,-1,-1):
sift_down(list,start,len(list)-1)
#堆排序
forendinrange(len(list)-1,0,-1):
list[0],list[end]=list[end],list[0]
sift_down(list,0,end-1)
returnlist
#最大堆调整
defsift_down(lst,start,end):
root=start
whileTrue:
child=2*root+1
ifchild>end:
break
ifchild+1<=endandlst[child] child+=1 iflst[root] lst[root],lst[child]=lst[child],lst[root] root=child else: break 以上内容为大家介绍了Python堆排序，希望对大家有所帮助，如果想要了解更多Python相关知识，请关注IT培训机构:千锋教育。
猜你喜欢LIKE
相关推荐HOT
更多>>
python中如何dataframe转换为ndarray?
python中如何dataframe转换为ndarray?小编介绍过python中ndarray与series如何相互转换的方法，其实Series转换为ndarray是一个一维数组，作为pan...详情>>
2023-11-14 05:21:25
python中os.remove()的使用注意
python中os.remove()的使用注意计算机一般来说是需要定期的清理，系统的内存不能延伸，同时有一些不需要的文件也可以得以清除掉。有些人会使用o...详情>>
2023-11-14 04:47:11
python元组的优势有哪些
python元组的优势有哪些本文教程操作环境：windows7系统、Python3.9.1，DELLG3电脑。1、因为元素不可变性，它可以作为哈希类型的key值。这样使...详情>>
2023-11-14 03:55:04
python如何获取当前文件的部分信息?
python中如何获取当前文件的部分信息?一、文件对象常用的属性1、file.name：文件的名称2、file.mode：打开文件时，采用的文件打开模式3、file.e...详情>>
2023-11-14 03:24:14热门推荐
python中如何应用视图函数?
沸python根据键值(value)返回键(key)
热python中pickle模块是什么?
热python解析json文件方法
新python中如何dataframe转换为ndarray?
python中os.remove()的使用注意
Python中if嵌套是什么?
python元组的优势有哪些
python如何获取当前文件的部分信息?
Python使用平面文件进行存储
python中remove()方法如何使用删除后的值?
python如何使用RE正则表达检验字符串
pythonSelenium操作Cookie的方法
python类方法的注意点
技术干货
京公网安备 11010802030320号