堆排序 C语言

堆排序   堆排序是在排序过程当中，将向量中存储的数据当作一颗彻底二叉树，利用彻底二叉树中双亲结点和孩子结点之间的内在关系来选择关键字的最小的记录，即待排序记录中仍采用向量数组的方式存储，并不是采用树的存储结构，二仅仅是采用彻底二叉树的顺序结构的特征进行分析而已。    二叉树的顺序表示， 每一个结点最多有两个孩子结点(left， right)， 这样表示出来的二叉树是一颗彻底二叉树。若是父结点的

>>阅读原文<<