堆排序实现

1、堆排序算法描述：

（1）定义

n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：

1)ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n/2），当然，这是小根堆，大根堆则换成>=号。//k(i）相当于 二叉树的非 叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点

2)若将此序列所存储的向量R[1..n]看做是一棵 完全二叉树 的 存储结构 ，则堆实质上是满足如下性质的完全二叉树：