【排序】堆排序詳解 附代碼

按照國際慣例，開篇前先簡單介紹（吹一波）堆排序（Heapsort）。Heapsort是一種優秀的排序算法（我的感受基本排序算法中僅次於快速排序），時間複雜度爲O(nlgn)，同時，Heapsort具備空間原址性：任什麼時候候都只須要常數個額外的元素空間存儲臨時數據。java 堆 首先須要明白何謂堆，堆也稱爲二叉堆，本質上是一個數組，能夠被當作一個近似的徹底二叉樹（徹底二叉樹是指除了最底層外，該樹是

>>阅读原文<<