排序 —— 堆排序

1、算法介绍 堆：堆是一种数据结构，能够把堆当作是一棵彻底二叉树，这棵彻底二叉树知足：任何一个非叶结点的值都不大于（或不小于）其左右孩子结点的值。若父亲大孩子小，则这样的堆称为大顶堆；若父亲小孩子大，则这样的堆称为小顶堆。 堆化：将当前结点（假设为a）的值与其孩子结点进行比较，若是存在大于 a 值的孩子结点，则从中选出最大的一个与a交换，当 a 来到下一层的时候重复上述过程，直到 a 的孩子结点的

>>阅读原文<<