動畫 | 什麼是堆排序？

點擊藍色「五分鐘學算法」關注我喲 加個「星標」，天天中午 12:15，一起學算法 來源 | 算法無遺策 回顧一下我們學過的 選擇排序 ，在無序區找到一個最小（大）的元素需要比較n-1次，找到第二小的元素需要比較n-2次，直到最後比較1次。而堆排序因爲二叉堆的性質，堆頂就是最大的元素，查找次數只有一次，但是將無序轉成有序中間還需要一個預處理過程：構造堆有序。   堆有序並不代表數組有序，堆有序是滿足

>>阅读原文<<