说一下小顶堆的调整过程?

说一下小顶堆的调整过程?,第1张

说一下小顶堆的调整过程?

参考回答:

排序的步骤分为三步:

1)建堆;2)交换数据;3)向下调整。

假设我们现在要对数组arr[]={8,5,0,3,7,1,2}进行排序(降序):

首先要先建小堆:

堆建好了下来就要开始排序了:

现在这个数组就已经是有序的了。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/4877145.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-11
下一篇 2022-11-11

发表评论

登录后才能评论

评论列表(0条)

保存