内部排序 ---- 选择排序 ：堆排序（树形选择排序）--借助“完全二叉树顺序存储”

1、

   》》堆排序是一种树形选择排序方法，它的特点是：在排序过程中，将 L[1...n] 看成是一棵完全二叉树

         的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中 选择关

         键字最大（或最小）的元素。

   》》 堆的定义如下：

            n 个关键字序列 L[1...n] 称为“堆”，当且仅当该序列满足：

              1） L(i) <= L(2i)  且  L(i) <= L( 2i + 1 )    ====》 满足该性质的堆称为“ 小根堆 ”

               或者

              2）L(i) >= L(2i)  且  L(i) >= L( 2i + 1 )  ====》 满足该性质的堆称为 “ 大根堆 ”

 

    》》堆排序图解：【以 “大根堆”为例】