可视化演示堆排序的建堆过程与下沉调整算法
堆排序利用大顶堆(或小顶堆)的性质:堆顶元素是最大(最小)值。建堆:从最后一个非叶节点开始下沉调整。排序:每次将堆顶与末尾交换,然后对新堆顶做下沉调整。时间复杂度O(nlogn)。