摘要
本文讨论了堆的若干性质 ,提出对堆排序算法的改进 .改进后的堆排序算法是一个最优排序算法 ,在最坏情况下需要 nlogn+nα3(n) +O(n)次元素比较和 nlogn+O(n)
This paper discusses some properties of a heap and presents an improved Heapsort algorithm.In the worst case,the improved algorithm requires nlogn+nα 3(n)+O(n) comparisons and nlogn+O(n) moves.
出处
《小型微型计算机系统》
CSCD
北大核心
2000年第5期472-474,共3页
Journal of Chinese Computer Systems
基金
福建省自然科学基金
