堆排序（Heap Sort）

堆積排序（Heapsort）是指利用堆積樹（堆）這種數據結構所設計的一種排序算法。堆積樹是一個近似完全二叉樹的結構，並同時滿足堆積屬性：即子結點的鍵值或索引總是小於（或者大於）它的父節點。堆排序的平均時間複雜度爲O(nlogn)，空間複雜度爲O(1)。堆排序是不穩定的。  1.小根堆和大根堆 堆有小根堆和大根堆兩種，如下圖所示：   2.堆的存儲 堆積樹是一個近似完全二叉樹的結構，通常用一維數組來

>>阅读原文<<