> 数学 >
堆排序问题
一组记录的关键码为146,79,56,38,40,84采用堆排序,则初始堆化后最后一个元素师是几?答案说是146,为啥啊?
人气:414 ℃ 时间:2020-03-26 15:22:52
解答
不知道你是递增排序还是递减排序,如果是递增排序,则初始堆为大根堆,初始化调整后的排列是这样的:146,79,84,38,40,56如果是递减排序,则初始堆为小根堆,初始化调整后的排列是这样的:38,40,56,79,146,84都不是你的答...题目没有说是递增还是递减。。。不清楚你的原始题目的原文是怎样的,只有前面说的:递增排序调整为初始堆后,第一趟排序的结果是最后一个元素就是146能告诉我146是怎么来的不?谢谢,我还有20分,也给你大根堆初始化调整后的排列是:146, 79, 84, 38,40,56接下来开始排序第一趟:将堆顶的146 和最后一个元素56互换,得到序列 56, 79, 84, 38, 40, 146注意146排序已经到位,只需要对前面的5个元素再次调整得到84, 79, 56, 38, 40, 146,这才是第一趟排序完的结果第二趟:将堆顶的84,和最后一个元素40互换,.....,步骤类似,5趟排序后就完全递增有序了
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版