转载：算法：堆排序HeapSort

转载：算法：堆排序HeapSort   原文链接：https://zhuanlan.zhihu.com/p/104110241 动画 | 什么是堆排序？   我脱下短袖 公众号『算法无遗策』 回顾一下我们学过的选择排序，在无序区找到一个最小（大）的元素需要比较n-1次，找到第二小的元素需要比较n-2次，直到最后比较1次。而堆排序因为二叉堆的性质，堆顶就是最大的元素，查找次数只有一次，但是将无序转成

>>阅读原文<<