排序 —— 堆排序

1、算法介紹 堆：堆是一種數據結構，能夠把堆當作是一棵徹底二叉樹，這棵徹底二叉樹知足：任何一個非葉結點的值都不大於（或不小於）其左右孩子結點的值。若父親大孩子小，則這樣的堆稱爲大頂堆；若父親小孩子大，則這樣的堆稱爲小頂堆。 堆化：將當前結點（假設爲a）的值與其孩子結點進行比較，若是存在大於 a 值的孩子結點，則從中選出最大的一個與a交換，當 a 來到下一層的時候重複上述過程，直到 a 的孩子結點的

>>阅读原文<<