堆排序：思路與實現

學習了一下堆排序的思想，分享一下我的理解。 首先介紹一些概念。 堆(heap)，最大堆(max heap)，最小堆(min heap) 堆是一種特別的樹狀結構，普通的樹結構，沒有對子節點也特別的規定，但堆是一顆完全的樹，除了最底層，上面的每一層都是滿的。 如果一個堆中所有的節點，它有用子節點的話，並且這個節點大於它的子節點，那麼這個堆就是最大堆。 如果一個堆中所有的節點，它有用子節點的話，並且這個

>>阅读原文<<