堆排序的关键

堆排序的关键步骤:

1. 将无序序列构造为一个堆。

2. 输出堆顶元素后,将堆中最后一个元素移至堆顶。

3. 对根结点进行筛选,与左右子树的根结点比较,交换值较大的子树根结点。

4. 重复筛选操作,直至根结点为叶子结点或其值小于等于子树根结点值。

ppt 文件大小:3.42MB