动画 | 什么是堆排序？

点击蓝色“五分钟学算法”关注我哟 加个“星标”，天天中午 12:15，一起学算法 来源 | 算法无遗策 回顾一下我们学过的 选择排序 ，在无序区找到一个最小（大）的元素需要比较n-1次，找到第二小的元素需要比较n-2次，直到最后比较1次。而堆排序因为二叉堆的性质，堆顶就是最大的元素，查找次数只有一次，但是将无序转成有序中间还需要一个预处理过程：构造堆有序。   堆有序并不代表数组有序，堆有序是满足

>>阅读原文<<