此笔记仅作本人学习、复习与思考用。 堆：是一个完全二叉树，该数据结构遵循一个规则，根节点大小必须大于或者小于孩子节点的大小。堆排序：利用堆结构的特性来进行排序，比如，假设有数集Z=｛x1，x2，x3，…，xn｝，该数集初始是一个无序序列，现在通过堆排序对其进行排序，首先将该序列调整成堆，即满足堆定义的序列，其次将堆顶（建堆完成之后，堆顶就是该数集的最大值）与末元素进行对换，然……