| 最优堆排序算法 |
| |
| 引用本文： | 王晓东. 最优堆排序算法[J]. 小型微型计算机系统, 2000, 21(5): 472-474 |
| |
| 作者姓名： | 王晓东 |
| |
| 作者单位： | 福州大学计算机科学与技术系,福州,350002 |
| |
| 摘 要： | 本文讨论了堆的若干性质，提出对堆排序算法的改进，改进后的堆排序算法是一个最优排序算法，在最坏情况下需要ｎｌｏｇｎ＋ｎａ３（ｎ）＋Ｏ（ｎ）次元素比较和ｎｌｏｎ＋Ｏ（ｎ）次元素移动。
|
| 关 键 词： | 堆 最优排序算法 二叉树 数据结构 |
AN OPTIMAL HEAPSORT ALGORITHM |
| |
| WANG Xiao-dong. AN OPTIMAL HEAPSORT ALGORITHM[J]. Mini-micro Systems, 2000, 21(5): 472-474 |
| |
| Authors: | WANG Xiao-dong |
| |
| Affiliation: | Computer Science Department of Fuzhou University Fuzhou 350002 |
| |
| Abstract: | |
| |
| Keywords: | Heap Algorithm Complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
