2024年7月8日
常见的排序算法——堆排序
摘要： 本文记述了堆排序的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 J.W.J Williams 提出了堆排序的算法，该算法利用了二叉堆有序的性质，将排序的过程分为先构建堆再排序的两个阶段。 先构建堆。从当前待排序范围一半的位置开始向第一个位置扫描，用下沉操作处理每 阅读全文
posted @ 2024-07-08 21:15 green-cnblogs 阅读(39) 评论(0) 推荐(0) 编辑