堆排序实验

利用大根堆性质,建堆后反复取堆顶与末尾交换并下滤,观察堆排序过程。

理论概念

堆排序:利用大根堆(父≥子)。先建堆(从最后一个非叶子下滤),再反复将堆顶(最大值)与当前末尾交换,堆大小减 1 并对新堆顶下滤。

时间 O(n log n),原地排序,不稳定。

排序实验
用户登录
微信客服

返回顶部