堆排序的几个问题

来源:互联网 发布:徐水互动网络平台环保 编辑:程序博客网 时间:2024/05/19 14:20

1. 堆排序的步骤

假设数据存放于数组中

(1)建堆,涉及调堆的问题

(2)堆排序,其实也是调堆的问题

2. 为什么建堆时从最后一个非终端节点开始调堆?

物理上是一维数组,逻辑上是完全二叉树。

原创粉丝点击