計算機程序設計藝術-----堆排序

堆排序：一種基於堆的排序算法； 一些基礎概念 堆定義： 當且僅當該序列知足以下性質(簡稱爲堆性質)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) //ki至關於二叉樹的非葉結點，K2i則是左孩子，k2i+1是右孩子 若將此序列所存儲的向量R[1..n]看作是一棵徹底二叉樹的存儲結構，則堆實質上是知足以下性質的徹底二叉樹： 樹中任一非葉結點的關鍵字

>>阅读原文<<