微信服务号

微信订阅号

2025年4月25日 3:29 星期五
首页 > 过刊浏览>1994年第5卷第1期 >33-36
PDF HTML阅读 XML下载 导出引用 引用提醒
堆整序的最优算法
作者:

OPTIMAL ALGORITHM OF HEAPSORT
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [1]
    • |
  • 相似文献 [20]
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    本文给出堆整序的一个新算法，其实用价值比以前的算法效率提高一倍，其理论意义是在复杂性的数量级和主项系数方面已具有最优性能．

    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.

    参考文献
    1 Horowitz E,Sahni S．Fundamentals of computer algorithms．Computer Science Press，Inc．，1978；61—70． 2 Alfred V Aho，John E Hopcroft，Jeffrey D Ullman．The design and analysis of computer algorithms．Addison Wesley，Reading，Mass．，1975：86—92． 3 Donald E Knuth. The art of computer programming．Vol．3，Sorting and Searching，Addison—Wesley Publishing Company，Ine．，1973：145—149，158． 4 朱洪等．计算机算法；设计与分析引论．上海：复旦大学出版社，1985：78—85． 5 曹新谱．算法设计与分析．长沙：湖南科学技术出版社，1984：70一75．
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

顾训穰,诸宇章.堆整序的最优算法.软件学报,1994,5(1):33-36

复制
分享
文章指标
  • 点击次数:3505
  • 下载次数: 4351
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1990-11-20
  • 最后修改日期:1991-07-29
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19868165位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号