“`” 参考回答:
堆排序的步骤分为三步:
1)建堆;2)交换数据;3)向下调整。
假设我们现在要对数组arr[]={8,5,0,3,7,1,2}进行排序(降序):
首先要先建小堆:
<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552896786119_91AD07A571A42E33671319663E91586D"">
堆建好了下来就要开始排序了:
<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552896750019_B18B9D81BACC1C70678ADB47CCF48FC9"">
现在这个数组就已经是有序的了。
<pre><code> "“`
Was this helpful?
0 /
0