第8章排序精品.ppt

* 将根结点r[1]与左、右子树根结点比较，并与大者交换 重复直至叶子结点，得到新的堆 交换r[1]和r[n]后，如何将r[1..n-1]重新调整，使之成为新堆？ 筛选 堆的重新调整 * 60 40 4 12 8 10 7 [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] 70 60 12 40 30 8 10 3 6 2 30 5 70 1 堆的重新调整－1 * 堆的重新调整－1 60 40 4 12 8 10 7 [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ] [ 6 ] [ 7 ] 3 6 2 30 5 10 1 70 60 12 40 30 8 10 70 70 10 × × 60 10 60 10 10 40 40 * 堆的重新调整－2 40 10 4