一种改进的堆排序算法

• 作者: 梁佳
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 堆排序 算法 堆重建 数据比较次数 时间复杂度
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 软件与算法
• 页码范围: 10-12
• 页数: 3页
• 分类号: TP301.6
• 字数: 1447字
• 语种: 中文

摘要

对传统堆排序算法进行分析并做出改进.利用堆的性质降低堆排序过程中的数据比较次数,从而在不提高空间复杂度的前提下改进了堆排序算法的效率.通过理论分析得到改进算法在堆重建过程中的数据比较次数是传统堆排序算法的一半,即改进算法的时间复杂度的主项系数是传统算法的1/2.同时,实验结果表明,改进算法的效率比传统算法提高了20％左右.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁佳	青海大学计算机技术与应用系	1	1	1.0	1.0