搜索

堆排序问题

gecimao 发表于 2019-06-16 18:22 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  如果是递增排序,则初始堆为大根堆,初始化调整后的排列是这样的:146, 79, 84, 38,40,56

  如果是递减排序,则初始堆为小根堆,初始化调整后的排列是这样的:38, 40,56,79,146,84

  是否是递增排序调整为初始堆后,第一趟排序的结果,这时倒是最后一个元素就是146更多追问追答追问题目没有说是递增还是递减。。。追答不清楚你的原始题目的原文是怎样的,只有前面说的:递增排序调整为初始堆后,第一趟排序的结果是最后一个元素就是146追问能告诉我146是怎么来的不?谢谢,我还有20分,也给你追答大根堆初始化调整后的排列是:146, 79, 84, 38,40,56

  注意146排序已经到位,只需要对前面的5个元素再次调整得到84, 79, 56, 38, 40, 146,这才是第一趟排序完的结果

本文链接:http://baumseelen.com/duipaixu/586.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部