请画出前三趟堆排序的过程图示
时间: 2023-07-06 09:37:22 浏览: 211
好的,我来画一下。假设初始堆如下所示:
```
7
/ \
12 27
/ \ / \
15 40 50 28
```
第一趟堆排序:
1. 将堆顶元素 7 与最后一个元素 28 交换位置;
2. 对堆顶元素进行堆化;
3. 得到新的堆。
操作后的堆如下所示:
```
28
/ \
12 27
/ \ / \
15 40 50 7
```
第二趟堆排序:
1. 将堆顶元素 28 与最后一个元素 7 交换位置;
2. 对堆顶元素进行堆化;
3. 得到新的堆。
操作后的堆如下所示:
```
27
/ \
12 7
/ \ / \
15 40 50 28
```
第三趟堆排序:
1. 将堆顶元素 27 与最后一个元素 28 交换位置;
2. 对堆顶元素进行堆化;
3. 得到新的堆。
操作后的堆如下所示:
```
28
/ \
12 7
/ \ / \
15 40 50 27
```
这样,我们就完成了前三趟堆排序的过程。
阅读全文