算法之堆排序

堆排序(Heapsort)是指利用堆積樹（堆）這種數據結構所設計的一種排序算法，它是選擇排序的一種。可以利用數組的特點快速定位指定索引的元素。堆分爲大根堆和小根堆，是完全二叉樹。 什麼是完全二叉樹？？ emmm，就是從上到下，從左到右的順序，依次都有節點的樹 就是這種 這種就不是，按從上到下，從左到右的順序的話，會發現它少節點了，所以不是 簡單來說：堆排序是將數據看成是完全二叉樹、根據完全二叉樹的

>>阅读原文<<