首页 / 知识
Python 堆排序
2023-11-12 13:30:00
原理
堆排序(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相关知识，请关注我们
最新内容
相关内容
python如何导入txt数据库?
python如何导入txt数据库?，数据，时间，代码，培训，数据库，函数，读数，数据表，以上，方法，python将TXT数据导入数据库的方法代码如下：#!/usr/bin/py
python怎样获取json数据类型?
python怎样获取json数据类型?，培训，数据类型，类型，正则，火狐，以上，方法，更多，内容，列表，python中获取json不同数据类型的方法：1、获取"key"：v
python数据怎么添加列?
python数据怎么添加列?，数据，位置，培训，方法，属性，结果，示例，函数，前面，以上，python在DataFrame数据中添加列的方法：1、使用concat方法在数据
python如何获取列表里的数据类型?
python如何获取列表里的数据类型?，代码，信息，培训，类型，数据类型，表里，元素，语句，函数，对象，1、Python可以通过tpye()方法来判断list里的元知
python怎么返回列表元素索引?
python怎么返回列表元素索引?，检测，异常，培训，索引，元素，列表，方法，字符串，结果，范围内，python中可以使用index()方法返回列表中指定元素的索python怎么读sql数据?
python怎么读sql数据?，数据，培训，游标，格式，字典，方式，语句，参数，结构，对象，python中读取SQL数据的方法：python中可以使用游标cursor来读取SQL
如何在python代码中指定保存的文件
如何在python代码中指定保存的文件格式，代码，培训，文件格式，格式，二进制文件，文件，后缀，以上，方法，更多，python指定保存文件格式的方法：1、保
实数是不是python的数据类型?
实数是不是python的数据类型?，数字，标准，培训，实数，数据类型，数轴，复数，有限小数，无理数，虚数，实数是python的数据类型。实数，是有理数和无理
python判断xml是否存在某一节点?
python判断xml是否存在某一节点?，数据，培训，节点，方法，结果，表达式，长度，以上，更多，内容，python中判断xml是否存在某一节点的方法：使用selectN
python怎么筛选列表中大于0的数据?
python怎么筛选列表中大于0的数据?，数据，培训，函数，结果，以上，方法，更多，内容，列表，python筛选列表中大于0的数据的方法：1、使用匿名函数lamb
Python写完代码怎么用
Python写完代码怎么用，代码，下来，数字，概念，培训，文本，模式，文件，程序，路径，python运行有两种方式，一种是在python交互式命令行下运行;另一种
python字典类型的数据怎么保存
python字典类型的数据怎么保存，数据，培训，字典，中间，类型，文件，相似性，变量，算法，效率，在使用python编程过程中，我们往往需要借助字典来提高编