9.6.7 堆排序

9.6.7 堆排序

排序思想:利用堆的有序性(根节点最大)来进行排序,每次从堆中取出根节点,并保持堆有序。

排序过程,如图9-46所示:

img

图9-46 堆排序