摘要： 5、堆排序(HeapSort)在接触“堆排序”前，先回顾一下数据结构C#版笔记--树与二叉树 ，其中提到了“完全二叉树”有一些重要的数学特性：上图就是一颗完全二叉树，如果每个节点按从上到下，从左至右标上序号，则可以用数组来实现顺性存储，同时其序号：1、如果i1，则序号为i的父结节序号为i/2(这里/指整除) 言外之意：整个数组前一半都是父节点，后一半则是叶节点2、如果2*i=n（这里n为整颗树的节点总数），则序号为i的左子节点序号为2*i3、如果2*i +1 =n，则序号为i的右子节点序号为2*i + 1好了，再来看看"堆(Heap)"是个神马玩意儿？其实，堆就是一颗完全二叉树，由上面的 阅读全文