排序算法 堆排序

堆：是一種完全二叉樹的數據結構，並且具有每個非葉子節點（索引i，從0開始的話）的值大於其左右子節點（2*i+1）的值（大根堆），或者小於其左右子節點（2*i+2）的值（小根堆）。堆的性質決定了其根節點的值必然整個堆中的最大值或者最小值，因此使用堆的這個特性，發明了堆排序。 堆排序的大致原理： 　　1. 建立一個堆，假如現在有一個需要被排序的數組A = {1, 3, 4, 5, 7, 2, 6, 8

>>阅读原文<<