数据结构 10.10 堆排序算法演示（一）

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

已知关键字序列{}是大顶堆当将和互换之后它就不再是个堆但此时已是选出的最大关键字不需要再参加排序由此只要对其余关键字进行排序如果能将它重新调整为一个大顶堆这就等于选出了第二个最大关键字而此时的关键字序列有下列特点除根结点之外其左子树和右子树都仍然是堆由此只要从上到下进行筛选可将该序列重新调整为大顶堆