2024年10月17日
算法与数据结构——堆排序
摘要： 堆排序 堆排序（heap sort）是一种基于堆数据结构实现的高效排序算法。我们可以利用已经学过的“建堆操作”和“元素出堆操作”实现堆排序。 输入数组并建立小顶堆，此时最小元素位于堆顶。 不断执行出堆操作，依次记录出堆元素，即可得到从小到大排序的序列。 以上方法虽然可行，但需借助一个额外数组来保存弹 阅读全文
posted @ 2024-10-17 10:43 风陵南 阅读(55) 评论(0) 推荐(0) 编辑