2024年7月20日
常见的排序算法——堆排序（二）
摘要： 本文记述了针对堆排序微小改动的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 堆的下沉操作中用到了昂贵的数据交换操作，此改动参考无交换的插入排序的思想，实现了减少数据交换的下沉操作。 先将要下沉的元素存放在临时空间中，再将下降过程中遇到的所有元素逐层上移，待找到下 阅读全文
posted @ 2024-07-20 11:04 green-cnblogs 阅读(7) 评论(0) 推荐(0) 编辑