數據結構與算法之堆排序

這是我最近幾天寫排序的最後一個算法排序了 我以爲這個堆排序和歸併排序能夠說是這幾個算法中寫起來最困難的代碼了。web 堆排序：是指利用堆這種數據結構所設計的一種排序算法。 由於堆是一個近似徹底二叉樹的結構，並同時知足堆積的性質：即子結點的鍵值或索引老是小於（或者大於）它的父節點，因此建堆就和建樹同樣，必須建好堆再進行排序。 堆排序的時間複雜度爲：O(nlog2n)，是一種不穩定的排序算法算法 代碼

>>阅读原文<<