在不使用单独的堆数据结构的情况下实现heapsort

Question

我想在不使用堆数据结构的情况下实现heapsort。更确切地说，我希望在原始阵列上完成所有更改。我试图实现它，但我陷入困境，因为它转向另一种算法，例如选择排序或冒泡排序。那么，如果我们不使用堆数据结构，那么什么样的称为heapsort？

Answer 1

关于堆的令人兴奋的事情是它可以简单地实现为数组中项的排列 - 它不需要任何单独的数据结构和元素之间的指针。 Greybeard将您指向维基百科页面，该页面对此有一个非常好的处理，但简而言之，我们的想法是通过交换元素来构建堆，然后通过交换同一数组中的元素再次排序。