基于完全k叉树的适应性堆排序算法

• 作者: 蒲保兴 陶世群
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 工学
• 关键词: 完全k叉树 堆排序 最优参数值
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 167-172
• 页数: 6页
• 分类号: TP301.6
• 字数: 4349字
• 语种: 中文

摘要

考虑了单次移动时间与单次比较时间的比值对堆排序时间开销的影响,对标准的堆排序算法进行了改进,提出了一个基于完全k叉树的适应性堆排序算法;参数k可以被调整以适应具体的排序对象,使算法的时间开销达到最小;分析了算法最坏时间复杂度并给出确定最优参数值的方法;分析和仿真计算结果表明,给出的算法优于标准的堆排序算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶世群	山西大学计算机与信息技术学院	58	459	11.0	19.0
2	蒲保兴	邵阳学院信息与电气工程系	27	244	8.0	15.0