堆整序的改进算法及其复杂性分析

被引：6

作者：

顾训穰

诸宇章

机构：

[1] 上海科学技术大学

来源：

计算机学报 | 1990年 / 04期

关键词：

整序; 改进算法; 叶结点;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

堆整序的Heapsort算法,以其效率高,数据结构精致而被广泛采用。本文给出了实现堆整序的两个新算法。Heapsort 1在最好情况下,效率可以提高一倍;Heapsort 2算法,减小了复杂性的常数因子。

引用

收藏

页码：289 / 292

页数：4

相关论文

共 1 条

[1]

算法设计与分析[M]. 湖南科学技术出版社 , 曹新谱编著, 1984