堆排序

堆排序 （ Heapsort ） 是指利用 - { zh - cn: 堆; zh - tw: 堆積; zh - hk: 堆積; } - 這種數據結構所設計的一種排序算法 。 - { zh - cn: 堆; zh - tw: 堆積; zh - hk: 堆積; } - 是一個近似完全二叉樹的結構 ， 並同時滿足堆積的性質 ： 即子節點的鍵值或索引總是小於 （ 或者大於 ） 它的父節點 。