6，排序-堆排序

這一部分來分析一下堆排序，也可以理解爲二叉樹排序，這裏的堆分爲兩種，一種是大頂堆，一種是小頂堆，我們所有的排序方法都以升序爲主，其實倒序原理也都差不多，所以這裏我們主要分析的是大頂堆。大頂堆就是根節點不小於他的兩個子節點，先看一下代碼 上面代碼中heapSort方法表示對數組進行排序，buildMaxHeap表示堆的構建，maxHeapfy表示堆的調整，包括每次截取數據的時候也都需要調整，截取數據

>>阅读原文<<