[數據結構與算法]排序算法——圖解堆排序

堆排序：堆排序做爲一種高效的排序算法，最好、最壞以及平均時間複雜度都爲O(NlogN)。算法 堆排序正如其名，是利用堆這種數據結構進行設計的一種排序算法，因此咱們要先了解什麼是堆。數組 堆：分爲大頂堆和小頂堆兩種數據結構 大頂堆：每一個結點的值都比它的左右孩子結點的值大。設計 小頂堆：每一個結點的值都比它的左右孩子結點的值小。code 對堆有了簡單的認識便可，實際上咱們在進行堆排序的時候既能夠創建

>>阅读原文<<