【堆排序为什么每次要交换根结点和末尾结点的位置】

ABC23

HEAPSORT(A):
        BUILD-MAX-HEAP(A)
        for i = A.length downto 2
                exchange A[1] with A[i]
                A.heap-size = A.heap-size - 1
                MAX-HEAPIFY(A, 1)
============================
以上是堆排序（heapsort）的伪代码。
为什么每次要exchange A[1]和A[i]（伪代码中A[1]代表第一个元素）。

另外，堆排序一定要用最大堆（大根堆）吗？如果用小根堆好像也可以实现。

溯影

顶帖，虽然还没有学到堆排序

ABC23

溯影 发表于 2018-4-23 18:41
顶帖，虽然还没有学到堆排序

谢顶