数据库结构始p07.pptVIP

7.2 插入排序 7.3 交换排序 7.4 选择排序(Selection Sort) 1、初始堆的建立 2、调整和重建 7.6 分配排序 7.6.1 箱排序、桶排序(Bin Sort、Bucket Sort) 7.6.2 基数排序(Radix Sort) 把完全二叉树中以每一结点为根的子树都调整为堆。 只有一个结点的树是堆，在完全二叉树中，所有序号i?n/2?的结点都是叶子，以这些结点为根的子树均已是堆。 依次将以序号为?n/2?, ?n/2??1, …, 1的结点作为根的子树都调整为堆。 按该次序调整各结点时，其左、右子树均已是堆(不妨将空树亦看作是堆)。 在根、左、右之间“筛选”最大(或最小)者 1 9 8 10 6 16 2 11 4 5 例，对(1, 2, 9, 11, 4, 6, 8, 10, 16, 5)建初始堆(大根)。 1 9 8 10 6 16 2 11 5 4 1 9 8 10 6 11 2 16 5 4 1 9 8 10 6 11 2 16 5 4 n=10，故从第?10/2? =5个结点开始进行调整 1 9 8 10 6 11 16 2 5 4 1 9 8 10 6 2 16 11 5 4 16 9 8 10 6 2 1 11 5 4 16 9 8 10 6 2 11 1 5 4 16 9 8 1 6 2 11 10 5 4 将堆顶元素与堆最后的元