堆排序的构造方法探究
堆排序作为一种内排序算法,其特点是将待排序记录R[1..n]看成一棵完全二叉树的顺序存储结构,利用完全二叉树中孩子结点和双亲结点之间的内在关系,在当前无序区中选择关键字最小(或最大)的记录输出,依次得到一个有序序列.堆排序需要解决的两个问题:一是如何将一个无序序列建成一个堆;二是在输出堆顶元素之后,把剩余元素调整成为一个新堆.堆排序对少量的记录来说,其优点不明显,但对大量记录来说是很有效的.
堆排序、完全二叉树
16
TP399(计算技术、计算机技术)
2020-10-20(万方平台首次上网日期,不代表论文的发表时间)
共3页
67-69