基本信息
源码名称：python 实现 堆排序(入门级)
源码大小：1.00KB
文件格式：.py
开发语言：Python
更新时间：2020-10-28
友情提示：（无需注册或充值，赞助后即可获取资源下载链接）
嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300
本次赞助数额为： 2 元×
微信扫码支付：2 元
×
请留下您的邮箱，我们将在2小时内将文件发到您的邮箱
源码介绍
i=low # i最开始指向根节点
j=2 * i 1 # j开始是左孩子
tmp=li[low] # 把堆顶存起来
while j <= high : #只要j的位置有数
if j 1 <= high and li[j 1] >li[j]: #如果右孩子有并且比较大
j = j 1 #j指向右孩子
if li[j] > tmp:
li[i] = li[j]
i = j #往下看一层
j = 2 * i 1
else: #tmp更大，把tmp放在i的位置上
li[i] = tmp #把tmp放在某一级领导的位置上
break
else:
li[i] = tmp #把tmp放在叶子节点上
j=2 * i 1 # j开始是左孩子
tmp=li[low] # 把堆顶存起来
while j <= high : #只要j的位置有数
if j 1 <= high and li[j 1] >li[j]: #如果右孩子有并且比较大
j = j 1 #j指向右孩子
if li[j] > tmp:
li[i] = li[j]
i = j #往下看一层
j = 2 * i 1
else: #tmp更大，把tmp放在i的位置上
li[i] = tmp #把tmp放在某一级领导的位置上
break
else:
li[i] = tmp #把tmp放在叶子节点上