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