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培训机构:千锋教育。
相关推荐HOT
更多>>
Python元组怎么转换成列表
python中将元组转换成列表的方法是使用list()进行转换。使用示例：>>>T=(11,33,22,44)#元组对象>>>L=list(T)#转变为列表对象另外，可以使用tupl...详情>>
2023-11-06 20:15:08
python如何求次幂?
python中可以使用math模块中的pow()方法求次幂。pow()方法返回xy(x的y次方)的值。math模块pow()方法的语法：importmathmath.pow(x,y)示例：#!/u...详情>>
2023-11-06 18:27:10
python怎么import另一个python文件?
python使用import导入python文件的方法：示例：有a.py和b.py两个文件，当我们需要在b.py文件中应用a.py中的func()函数时，导入方法如下：同一文...详情>>
2023-11-06 17:47:37
python怎么判断文件夹下是否存在文件?
python判断文件夹下是否存在文件的方法：1、使用os.path.exists()方法判断文件是否存在importosos.path.exists(test_file.txt)#Trueos.pat详情>>
2023-11-06 14:20:14
京公网安备 11010802030320号