堆排序可以被认为是在堆数据结构而不是列表上完成的插入排序或选择排序？会是哪一个？

Question

可以考虑堆排序 如

A. Insertion sort done on a heap data structure instead of a list.
B. Selection sort done on a heap data structure instead of a list.
C. Bubble sort done on a heap data structure instead of a list.
D. None of the above.

Answer 1

答案应该是B。

在堆排序期间执行min或max heapify时，我们分别从整个堆中检索min或max元素并将其放在堆的root上。

选择排序做同样的事情。从数组中查找min / max元素并将其放在arr [0]。然后再从阵列的其余部分找到min / max元素并将其放在arr [1]，依此类推。