Loading

2020年11月29日
【排序算法】堆排序的推导及实现
摘要： HeapSort 是一种基本算法，其精确的性能特征已被证明难以分析。很容易证明，在最坏的情况下，当对 N 个不同元素的随机文件进行排序时，算法在算法过程中移动的键数为 NlgN + O(N)，并且长期以来人们一直猜测平均性能为相同。尽管该算法是被广泛使用的经典方法，但仍未发现一般情况甚至最佳情况的具 阅读全文
posted @ 2020-11-29 09:58 Charles｜101 阅读(386) 评论(0) 推荐(0) 编辑