“`” 参考回答:

堆排序的步骤分为三步:

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

发表回复 0

Your email address will not be published.