最优堆排序算法

被引：7

作者：

王晓东

机构：

[1] 福州大学计算机科学与技术系!福州

来源：

小型微型计算机系统 | 2000年 / 05期

关键词：

堆; 算法; 计算复杂性;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

本文讨论了堆的若干性质 ,提出对堆排序算法的改进 .改进后的堆排序算法是一个最优排序算法 ,在最坏情况下需要 nlogn+nα3(n) +O(n)次元素比较和 nlogn+O(n)次元素移动

引用

收藏

页码：472 / 474

页数：3

相关论文

共 1 条

[1] 堆的路径二分搜索算法 [J].

王晓东 ;

傅清祥 ;

范庆 ;

王梅集 .

软件学报, 1996, (01) :41-44