zsper

摘要： 堆排序算法简介：堆可以看为一颗完全二叉树，满足，任何一个非叶结点的值都不大于（或不小于）其左右孩子结点的值。若父亲大孩子小，则称为大顶堆；若父亲小孩子大，则称为小顶堆。 根据堆的定义，其根结点值是最大的（或最小的），因此，将一个无序序列调整为一个堆，就可以找出这个序列... 阅读全文