堆排序 java實現 簡單易懂

堆排序 堆排序的時間複雜度O(N*logN),額外空間複雜度O(1)，是一個不穩定性的排序 堆的結構可以分爲大根堆和小根堆，是一個完全二叉樹，而堆排序是根據堆的這種數據結構設計的一種排序，下面先來看看什麼是大根堆和小根堆 性質：每個結點的值都大於其左孩子和右孩子結點的值，稱之爲大根堆；每個結點的值都小於其左孩子和右孩子結點的值，稱之爲小根堆。如下圖 上面的結構映射成數組就變成了下面這個樣子 還有一

>>阅读原文<<