堆積排序(Heap Sort)演算法，利用完全二元樹來排序的演算法 2019 年 4 月 5 日 Magic Len 研究分享、Go、Java、NodeJS、Rust、演算法 堆積排序(Heap Sort)演算法是利用完全二元樹(Complete Binary Tree)，也就是堆積(Heap)結構來完成排序的演算法。雖然說要用到堆積結構，看起來好像很複雜似的，但其實這個只要一般的陣列結構(可以直接用要排序的陣列來製作)就能實作出來，而且實作出來的速度保證不會太慢，再怎麼差都會有O(nlogn)的時間複雜度。 繼續閱讀 Complete Binary Tree、Heap Sort、Max Heap、Min Heap、Sorting Algorithm、堆積排序、完全二元樹、排序演算法、最大堆積、最小堆積
