堆排序（1）

堆排序  1、 堆排序定義      n個關鍵字序列Kl，K2，…，Kn稱爲堆，當且僅當該序列滿足如下性質(簡稱爲堆性質)：      (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤  )      若將此序列所存儲的向量R[1..n]看做是一棵完全二叉樹的存儲結構，則堆實質上是滿足如下性質的完全二叉樹：樹中任一非葉結點的關鍵字均不大於(或不小於)其左右孩

>>阅读原文<<