计算机程序设计艺术-----堆排序

堆排序：一种基于堆的排序算法； 一些基础概念 堆定义： 当且仅当该序列知足以下性质(简称为堆性质)： (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) //ki至关于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子 若将此序列所存储的向量R[1..n]看作是一棵彻底二叉树的存储结构，则堆实质上是知足以下性质的彻底二叉树： 树中任一非叶结点的关键字

>>阅读原文<<