堆排序 堆排序( heap sort)是在选择排序的基础上发展起来的。它 比选择排序的效率要高。在堆排序中,把待排序的文 件逻辑上看作是一棵顺序二叉树,并用到堆的概念。 在介绍堆排序之前,先引入堆的概念 我们回忆一下,一棵有n个结点的顺序二叉树可以用一个 长度为n的向量(维数组)来表示;反过来,一个有n个 记录的顺序表示的文件,在概念上可以看作是一棵有n 个结点即记录)的顺序二叉树。例如,一个顺序表示的 文件(R1,R2,…,R9),可以看作为图94所示的顺 序二叉树。堆排序 堆排序(heap sort)是在选择排序的基础上发展起来的。它 比选择排序的效率要高。在堆排序中，把待排序的文 件逻辑上看作是一棵顺序二叉树，并用到堆的概念。 在介绍堆排序之前，先引入堆的概念。 我们回忆一下，一棵有n个结点的顺序二叉树可以用一个 长度为n的向量(一维数组)来表示；反过来，一个有n个 记录的顺序表示的文件，在概念上可以看作是一棵有n 个结点(即记录)的顺序二叉树。例如，一个顺序表示的 文件(R1，R2，……，R9)，可以看作为图9-4所示的顺 序二叉树