首页> 算法/机器学习校招面试题目合集> 说一下小顶堆的调整过程
213

问答题 213 /376

说一下小顶堆的调整过程

参考答案

参考回答:

堆排序的步骤分为三步:

1）建堆；2）交换数据；3）向下调整。

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

首先要先建小堆：

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

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

纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号