堆排序講解

本文從堆的數據結構開始講解，以升序排列（使用最大堆）進行講解，先介紹了堆排序的兩個重要過程，最後講解堆排序過程 堆 完全二叉樹：二叉樹中除最後一層外其他各層的節點數均達到最大值，最後一層的節點都連續集中在最左邊。 堆是一個數組，可以看成是一個近似的完全二叉數，樹上的每一個結點對應數組中的一個元素（從上往下，從左往右進行編號） 例如： 兩個屬性 lengh：堆的元素個數 heapsize：堆元素的有

>>阅读原文<<