algorithm - 堆排序策略：基于选择还是交换？

Question

我无法决定哪种方法更适合 HeapSort。选择根还是用最后一个元素更改它的事实？这两个中的什么是正确的？

标签： algorithmheapsort

Answer 1

根据这些讲义

堆排序是一种基于比较的排序算法，属于选择排序家族。

堆排序类似于选择排序，它定位最大值并将其放置在最终数组位置。

所以基于选择似乎是正确的。