堆排序

注：以下部分內容參考 http://www.javashuo.com/article/p-tgcsiito-ke.html   一、算法原理 堆排序實際上是利用堆的性質來進行排序的，要知道堆排序的原理我們首先要知道什麼是堆。 堆的定義： 堆實際上是一棵完全二叉樹，且堆滿足以下兩個性質: 1、堆的每一個父節點都大於（或小於）其子節點； 2、堆的每個左子樹和右子樹也是一個堆。 堆的分類： 堆分爲以下兩

>>阅读原文<<