作业帮 > 综合 > 作业

【讨论】请问堆排序出来的序列

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/19 18:53:35
【讨论】请问堆排序出来的序列
通过堆排序,大根堆 出来的是降序还是升序[]
堆作为满二叉树,应该是用数组来实现的那么root作为大根堆的最大元素位于data【0】,其他的元素不管此时做堆排序,删除root,保存在tmp变量中调整堆,那么原来的堆的大小减一,数组最后一位空出赋以tmp那么最大元素位于数组尾部以此类推. 查看原帖