搜索

急急!请问序列 {297054326478}使用最小堆的堆排序方法排序每一

gecimao 发表于 2019-07-28 17:24 | 查看: | 回复:

  急急!请问,序列 {29.70.54.32.64.78}使用最小堆的堆排序方法排序每一趟的排序结果

  急急!请问,序列 {29.70.54.32.64.78}使用最小堆的堆排序方法排序每一趟的排序结果

  急急!请问,序列{29.70.54.32.64.78}使用最小堆的堆排序方法排序每一趟的排序结果请问,序列{29.70.54.32.64.78}使用最小堆的堆排序方法排序每一趟的排序结果是啥!!!...

  急急!请问,序列 {29.70.54.32.64.78}使用最小堆的堆排序方法排序每一趟的排序结果请问,序列 {29.70.54.32.64.78}使用最小堆的堆排序方法排序每一趟的排序结果是啥!!!

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

  第1号结点进行调整,也就是按顺序,调整第3号结点,第2号结点,第1号结点,

  第3号结点,[3]=54,它比左分支78小,所以不用互换,二叉树保持不变,

  (4)第1号结点,[1]=29,它比左分支32小,比右分支54小,所以,不用互换,

  (5)根节点29与最后一个结点78互换,78成为根结点,然后,78与32,64依次互换,

  (6)根结点32与最后一个结点78互换,78成为根结点,然后,78与54互换,

  (7)根结点54与最后一个结点70互换,70成为根结点,70与64互换,

  (8)根结点64与最后一个结点78互换,78成为根结点,78与70互换,

  (9)根结点70与最后一个结点78互换,最后得到一个完全有序的序列(从大到小):

  //array是待调整的堆数组,i是待调整的数组元素的位置,nlength是数组的长度

  //如果较小的子结点小于父结点那么把较小的子结点往上移动,替换它的父结点

  //从最后一个元素开始对序列进行调整,不断的缩小调整的范围直到第一个元素

  //不断缩小调整heap的范围,每一次调整完毕保证第一个元素是当前序列的最大值

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

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

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

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

回顶部