摘要： 概念： 1.堆排序(Heapsort)是指利用堆积树（堆）这种数据所设计的一种排序算法，可以利用数组的特点快速定位指定索引的元素。堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征，使得在当前无序区中选取最大(或最小)数值或者关键字的记录变得简单 2.堆是完全二叉树，树中的每一个节 阅读全文