排序(HeapSort )基本概念排序是一种基于二叉堆(hip )数据结构比较的排序技术。 这类似于选择排序，首先找到最小的元素，然后首先放置最小的元素，然后对其馀元素重复相同的过程。
有关堆介绍的详细信息，请参阅数据结构heap介绍和Java代码实现示例
两股山是完整的二叉树，可以很容易地表示为数组，但基于数组的表示方法非常节省空间。 如果父节点存储在索引I中，则左侧的子节点可以在2 * I 1中计算，而右侧的子节点可以在2 * I 2中计算。 假设索引从0开始。
堆栈排序是一种原位算法，在排序后，同一元素不能保证相对顺序。 也就是说不稳定。
排序思路升序排序的堆排序算法：
根据输入数据集合构建最大堆。 此时，最大的元素存储在堆的根中。 用堆的最后一个元素替换，将堆的大小减小1，最后堆根。 堆最小的元素存储在堆的根中。 如果堆大小大于1，请重复步骤2。 排序的优点排序的优点
效率：执行堆栈排序所需的时间呈对数增长，其他算法可能随着要排序的元素数量的增加而呈指数增长。 这个排序算法非常有效。 内存使用量为3360内存使用量最小。 这是因为除了保存要排序的元素的初始列表所需的内容之外，为了工作的简单性还不需要额外的内存区域。 3360这比其他同样有效的排序算法更容易理解