数据结构 10.11 堆排序算法演示（二）

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

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

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

首先将移至暂存空间R[]将和进行比较后得到的大者与进行比较由于>则应将移至根结点的位置之后将和进行比较后得到的大者与进行比较同样因为>将上移同理需将移至它的双亲位置而将移至它原来的位置(因为此时已达叶子结点无孩子结点可比较)由此得到一个新的大顶堆选出第个最大关键字之后类似地在互换和之后进行从上到下的筛选可选出第个最大关键字依次类推直至只剩下一个关键字为止从上到下的筛选算法如下所示