请画出前三趟堆排序的过程图示
时间: 2023-07-06 12:37:22 浏览: 55
好的,我来画一下。假设初始堆如下所示:
```
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
```
这样,我们就完成了前三趟堆排序的过程。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)