这样一组数 45 28 49 16 37 82 56 75初始堆后,利用堆排序怎么排,规律是什么?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/13 22:33:21
这样一组数 45 28 49 16 37 82 56 75初始堆后,利用堆排序怎么排,规律是什么?
高人能不能讲述一下初始堆和堆排序的区别是什么呀?
高人能不能讲述一下初始堆和堆排序的区别是什么呀?
![这样一组数 45 28 49 16 37 82 56 75初始堆后,利用堆排序怎么排,规律是什么?](/uploads/image/z/2807566-70-6.jpg?t=%E8%BF%99%E6%A0%B7%E4%B8%80%E7%BB%84%E6%95%B0+45+28+49+16+37+82+56+75%E5%88%9D%E5%A7%8B%E5%A0%86%E5%90%8E%2C%E5%88%A9%E7%94%A8%E5%A0%86%E6%8E%92%E5%BA%8F%E6%80%8E%E4%B9%88%E6%8E%92%2C%E8%A7%84%E5%BE%8B%E6%98%AF%E4%BB%80%E4%B9%88%3F)
我说的是建立最小堆,最大堆同理可得
首先建立完全二叉树
45
28 49
16 37 82 56
75
从n/2个节点开始选择,第一趟,16比75小,不换.到n/2-1个节点,49和82、56比,49小,也不换.到n/2-2个结点,28和16、37比,16小,变成
45
16 49
28 37 82 56
75
45和16、49比,16最小,换
16
45 49
28 37 82 56
75
45和28、37比,28最小
16
28 49
45 37 82 56
75
最小初始堆建好了,到输出,首先75和16换,输出16
75
28 49
45 37 82 56
16
将剩下的元素建成堆
28
37 49
45 75 82 56
16
56和28换,输出28
56
37 49
45 75 82 28
16
再建初始堆
37
45 49
56 75 82 28
16
82和37换,输出37
82
45 49
56 75 37 28
16
建初始堆
45
56 49
82 75 37 28
16
75和45换,输出45
75
56 49
82 45 37 28
16
建初始堆
49
56 75
82 45 37 28
16
82和49换,输出49
82
56 75
49 45 37 28
16
建初始堆
56
82 75
49 45 37 28
16
75和56换,输出56
75
82 56
49 45 37 28
16
建初始堆
75
82 56
49 45 37 28
16
82和75换,输出75
82
75 56
49 45 37 28
16
输出82
82
75 56
49 45 37 28
16
得到有序序列82,75,56,49,45,37,28,16,是按从小到大输出的,如果要按从大到小输出,建初始堆的时候,建最大堆就可以了,规律似乎看不出来
首先建立完全二叉树
45
28 49
16 37 82 56
75
从n/2个节点开始选择,第一趟,16比75小,不换.到n/2-1个节点,49和82、56比,49小,也不换.到n/2-2个结点,28和16、37比,16小,变成
45
16 49
28 37 82 56
75
45和16、49比,16最小,换
16
45 49
28 37 82 56
75
45和28、37比,28最小
16
28 49
45 37 82 56
75
最小初始堆建好了,到输出,首先75和16换,输出16
75
28 49
45 37 82 56
16
将剩下的元素建成堆
28
37 49
45 75 82 56
16
56和28换,输出28
56
37 49
45 75 82 28
16
再建初始堆
37
45 49
56 75 82 28
16
82和37换,输出37
82
45 49
56 75 37 28
16
建初始堆
45
56 49
82 75 37 28
16
75和45换,输出45
75
56 49
82 45 37 28
16
建初始堆
49
56 75
82 45 37 28
16
82和49换,输出49
82
56 75
49 45 37 28
16
建初始堆
56
82 75
49 45 37 28
16
75和56换,输出56
75
82 56
49 45 37 28
16
建初始堆
75
82 56
49 45 37 28
16
82和75换,输出75
82
75 56
49 45 37 28
16
输出82
82
75 56
49 45 37 28
16
得到有序序列82,75,56,49,45,37,28,16,是按从小到大输出的,如果要按从大到小输出,建初始堆的时候,建最大堆就可以了,规律似乎看不出来
这样一组数 45 28 49 16 37 82 56 75初始堆后,利用堆排序怎么排,规律是什么?
初始堆是什么?是已经用堆排序排完的最终的堆吗?
用一组{14,15,30,28,5,10}关键字序列,写出初始建堆过程图示,再根据初始堆写出堆排序过程图示.
堆排序问题一组记录的关键码为146,79,56,38,40,84采用堆排序,则初始堆化后最后一个元素师是几?答案说是14
数据结构 堆排序设一组记录关键字序列为(80,70,33,65,24,56,48),则用筛选法建成的初始堆为
对一组记录的关键码为(46,79,56,38,40,84),如果采用堆排序方法,则建立的初始堆是?
关于选择排序和堆排序为什么说选择排序中比较的次数与初始的顺序无关而堆排序与初始顺序有关?
堆雪人怎么堆?
利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进
设一组记录的关键字序列为(51、85、61、43、45、49),采用堆排序算法完成以下操作
数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么?
请高人讲解一下堆排序法到底是怎么排的,属于计算机二级的中的排序问题,能不能附加例题呢