Java排序(七)：堆排序

堆排序的實現思想 講堆排序前先了解一下什麼是二叉堆： 二叉堆的定義         二叉堆是完全二叉樹或者是近似完全二叉樹。         二叉堆滿足二個特性： 父結點的鍵值總是大於或等於（小於或等於）任何一個子節點的鍵值。 每個結點的左子樹和右子樹都是一個二叉堆（都是最大堆或最小堆）。         當父結點的鍵值總是大於或等於任何一個子節點的鍵值時爲最大堆。當父結點的 鍵值總是小於或等於任

>>阅读原文<<