三分鐘徹底理解堆排序

1.原理(本次以大根堆爲例進行講解，小根堆同理)： 　　利用大根堆(小根堆)堆頂記錄的是最大關鍵字(最小關鍵字)的特性，使得每次可以將堆頂的最值取出依次放入數組中，最後得到一個依次增大(減小)的序列。 　　(1)大根堆堆實際上是一棵完全二叉樹，其任何一個非葉節點滿足： 　　　　key[i] >= k[2i+1]&&key[i]>=key[2i+2] 　　　　即任何一個非葉節點的關鍵字大於或等於其左

>>阅读原文<<