算法思想: |
(2)堆排序思想: 先建一个“大顶堆”,即先选得一个关键字为最大的记录,然后与序列中最后一个记录 交换,之后继续对序列中前 n-1 记录进行“筛选”,重新将它调整为一个“大顶堆”再 将堆顶记录和第 n-1 个记录交换,如此反复直至排序结束。所谓“筛选”指的是对一棵 左/右子树均为堆的完全二叉树,“调整”根结点使整个二叉树为堆。 ■堆排序的特点:在以后各趟的“选择”中,利用在第一趟选择中已经得到的关键字比 较的结果。 |
算法思想: |
(2)堆排序思想: 先建一个“大顶堆”,即先选得一个关键字为最大的记录,然后与序列中最后一个记录 交换,之后继续对序列中前 n-1 记录进行“筛选”,重新将它调整为一个“大顶堆”再 将堆顶记录和第 n-1 个记录交换,如此反复直至排序结束。所谓“筛选”指的是对一棵 左/右子树均为堆的完全二叉树,“调整”根结点使整个二叉树为堆。 ■堆排序的特点:在以后各趟的“选择”中,利用在第一趟选择中已经得到的关键字比 较的结果。 |