堆排序策略:基于选择还是交换?

Question

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

Answer 1

根据这些讲义

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

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

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