| 基于完全k叉树的适应性堆排序算法 |
| |
| 引用本文： | 蒲保兴,陶世群.基于完全k叉树的适应性堆排序算法[J].山西大学学报(自然科学版),2008,31(2):167-172. |
| |
| 作者姓名： | 蒲保兴 陶世群 |
| |
| 作者单位： | 1. 邵阳学院,信息与电气工程系,湖南,邵阳,422001;中南大学,信息科学与工程学院,湖南,长沙,410083
2. 山西大学,计算机与信息技术学院,山西,太原,030006 |
| |
| 基金项目： | 湖南省教育厅自然科学基金 |
| |
| 摘 要： | 考虑了单次移动时间与单次比较时间的比值对堆排序时间开销的影响,对标准的堆排序算法进行了改进,提出了一个基于完全k叉树的适应性堆排序算法;参数k可以被调整以适应具体的排序对象,使算法的时间开销达到最小;分析了算法最坏时间复杂度并给出确定最优参数值的方法;分析和仿真计算结果表明,给出的算法优于标准的堆排序算法.
|
| 关 键 词： | 完全k叉树 堆排序 最优参数值 完全 适应性 排序算法 Tree Complete Based Algorithm 结果 仿真计算 方法 数值 最优 复杂度 分析 最小 对象 调整 参数 改进 标准 |
| 文章编号： | 0253-2395(2008)02-0167-06 |
| 修稿时间： | 2008年3月10日 |
An Adaptive Heap-sort Algorithm Based on Complete k-ary Tree |
| |
| PU Bao-xing,TAO Shi-qun.An Adaptive Heap-sort Algorithm Based on Complete k-ary Tree[J].Journal of Shanxi University (Natural Science Edition),2008,31(2):167-172. |
| |
| Authors: | PU Bao-xing TAO Shi-qun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
