会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
铁公爵
---- 若想获得和平,时刻准备战争
博客园
首页
新随笔
联系
订阅
管理
04 2019 档案
Python代码实现堆排序
摘要:# 堆的向下调整性质 # 当根节点的左右子树都是堆时,可以通过一次向下的调整来将其变换成一个堆 def sift(li, low, high): # low是根节点所在位置的下标,high是要调整的树的最后一个元素的下标(用于判断是否结束调整) tmp = li[low] # 根节点的值存起来 i = low # 根节点下标 j = 2 * i + 1 # 根节点...
阅读全文
posted @
2019-04-18 11:19
铁公爵
阅读(634)
评论(0)
推荐(0)
公告