|
|||||
|
|
| 堆整序的改进算法及其复杂性分析 | |
| 引用本文： | 顾训穰,诸宇章.堆整序的改进算法及其复杂性分析[J].计算机学报,1990,13(4):289-292. |
| 作者姓名： | 顾训穰 诸宇章 |
| 作者单位： | 上海科学技术大学 (顾训穰)，上海科学技术大学(诸宇章) |
| 摘 要： | 堆整序的Heapsort算法,以其效率高,数据结构精致而被广泛采用。本文给出了实现堆整序的两个新算法。Heapsort 1在最好情况下,效率可以提高一倍;Heapsort 2算法,减小了复杂性的常数因子。 |
| 关 键 词： | 堆整序 数据结构 算法 复杂性 |
| 本文献已被 CNKI 维普 等数据库收录！ | |