利用大根堆性质,建堆后反复取堆顶与末尾交换并下滤,观察堆排序过程。
堆排序:利用大根堆(父≥子)。先建堆(从最后一个非叶子下滤),再反复将堆顶(最大值)与当前末尾交换,堆大小减 1 并对新堆顶下滤。
时间 O(n log n),原地排序,不稳定。