轉載：算法：堆排序HeapSort

轉載：算法：堆排序HeapSort   原文鏈接：https://zhuanlan.zhihu.com/p/104110241 動畫 | 什麼是堆排序？   我脫下短袖 公衆號『算法無遺策』 回顧一下我們學過的選擇排序，在無序區找到一個最小（大）的元素需要比較n-1次，找到第二小的元素需要比較n-2次，直到最後比較1次。而堆排序因爲二叉堆的性質，堆頂就是最大的元素，查找次數只有一次，但是將無序轉成

>>阅读原文<<