堆排序的构造方法探究  

作　　者：杜双敏 

机构地区：[1]河南省鄢陵县教师进修学校,河南许昌461000

出　　处：《电脑知识与技术》2020年第27期67-69,共3页Computer Knowledge and Technology

摘　　要：堆排序作为一种内排序算法,其特点是将待排序记录R[1..n]看成一棵完全二叉树的顺序存储结构,利用完全二叉树中孩子结点和双亲结点之间的内在关系,在当前无序区中选择关键字最小(或最大)的记录输出,依次得到一个有序序列。堆排序需要解决的两个问题:一是如何将一个无序序列建成一个堆;二是在输出堆顶元素之后,把剩余元素调整成为一个新堆。堆排序对少量的记录来说,其优点不明显,但对大量记录来说是很有效的。

关 键 词：堆排序 完全二叉树 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]