| 摘要: |
| 本文给出堆整序的一个新算法，其实用价值比以前的算法效率提高一倍，其理论意义是在复杂性的数量级和主项系数方面已具有最优性能． |
| 关键词: 堆 比较整序 算法 计算杂性 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| OPTIMAL ALGORITHM OF HEAPSORT |
|
Gu Xunrang,Zhu Yuzhang
|
| Abstract: |
| A new heapsort algorithm is given in this paper. Its practical value is that the efficiency of it is two times as high as that of the former algorithm.Also,its theoretical significance lies in the order and the main term coefficient of the complexity being of optimal performance. |
| Key words: Heap sorting by comparision algorithm computational complexity |
