開發中常見的算法彙總之-堆排序

#### 堆排序 - 核心思想 - 堆排序其數據存儲採用完全二叉樹方式結構 - 排序過程就是不斷**堆化**(對於每個節點的值都大於等於子樹中每個節點值的堆稱爲大頂堆,對於每個節點的值都小於等於子樹中每個節點值的堆稱爲小頂堆)原則進行數據調整已達到有序效果 - 堆排序需要進行堆的構建和調整,基於**窮舉法思想** - 特性 - 基於二叉樹結構構建排序數列,其時間複雜度由樹高度決定非常穩定 - 是一

>>阅读原文<<