八大排序算法（8）——堆排序

一、原理 堆排序是基於選擇排序的一種排序算法，堆是一個近似完全二叉樹的結構，且滿足子結點的鍵值或索引總是小於（或者大於）它的父節點。這裏採用最大堆方式：位於堆頂的元素總是整棵樹的最大值，每個子節點的值都比父節點小，堆要時刻保持這樣的結構，所以一旦堆裏面的數據發生變化，要對堆重新進行一次構建。 二、代碼實現 三、時間複雜度

>>阅读原文<<