2020年5月24日
堆排序
摘要： # 堆排序的向下调整性 # 排序步骤：建堆 交换堆顶元素和最后一个元素 调整使堆重新有序 i的指向前移（i指向最后一个元素）重复2以后的步骤 # 交换步骤将堆中的最大元素移动到了堆的最后位置，排序完成后，得到的是一个升序序列 # 大根堆的排序 # 向下调整 def sift(li,low,high) 阅读全文
posted @ 2020-05-24 10:38 你有我备注吗 阅读(160) 评论(0) 推荐(0)