会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Charles|101
管理
2020年11月29日
【排序算法】堆排序的推导及实现
摘要: HeapSort 是一种基本算法,其精确的性能特征已被证明难以分析。很容易证明,在最坏的情况下,当对 N 个不同元素的随机文件进行排序时,算法在算法过程中移动的键数为 NlgN + O(N),并且长期以来人们一直猜测平均性能为相同。尽管该算法是被广泛使用的经典方法,但仍未发现一般情况甚至最佳情况的具
阅读全文
posted @ 2020-11-29 09:58 Charles|101
阅读(393)
评论(0)
推荐(0)
编辑