T
堆树形结构A
数组视图?
算法说明堆排序（Heap Sort）利用堆这种数据结构进行排序。首先将待排序列建成一个大顶堆，然后将堆顶元素与末尾元素交换，再对剩余元素重新调整为大顶堆，重复此过程。
时间复杂度 O(n log n) 空间复杂度 O(1) 不稳定
建堆过程、筛选调整动画、堆顶与末尾交换，树+数组双视图
堆排序（Heap Sort）利用堆这种数据结构进行排序。首先将待排序列建成一个大顶堆，然后将堆顶元素与末尾元素交换，再对剩余元素重新调整为大顶堆，重复此过程。
时间复杂度 O(n log n) 空间复杂度 O(1) 不稳定