2019年4月18日
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)