堆排序（HEAPSORT）

堆排序是利用”堆“的数据特性来进行数据管理。首先说一下什么是堆，堆的本质是经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为最小堆。 根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者，称为最大堆。 堆排序的最坏的运行时间是O(nlgn). 要用堆排序,首先要知道最大堆，最小堆，最大堆

>>阅读原文<<