摘要：
本文记述了针对堆排序同时实施减少数据交换和 Floyd 方法的一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 减少数据交换的操作，请参考堆排序（二）；Floyd 方法，请参考堆排序（三）（此处略去详细说明）。 ◆ 实现 排序代码采用《算法（第4版）》的“排序算法类模板”实现 阅读全文
摘要：
本文记述了针对堆排序实施 Floyd 方法的基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 “大多数在下沉排序期间重新插入堆的元素会被直接加入到堆底。Floyd 在 1964 年观察发现，我们正好可以通过免去检查元素是否到达正确位置来节省时间。”（引《算法（第4版 阅读全文