2024年7月22日
常见的排序算法——堆排序（五）
摘要： 本文记述了堆排序改用前序表示法基本思想和一份参考实现代码，并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 堆排序算法按照层次操作堆中的元素，即物理位置 k 的结点与位置 2k 或 2k+1 的结点交换。然而用前序表示的堆，其父子结点的位置关系不能简单地计算出来。因此，当算法模型（逻辑上）用的 阅读全文
posted @ 2024-07-22 16:15 green-cnblogs 阅读(24) 评论(0) 推荐(0) 编辑