二叉堆以及堆排序算法

二叉堆：是完全二叉树,但是不是链式存储,而是顺序存储,也就是说,二叉树的所有节点都存在数组中.

最大堆，左边的子节点一直大于右边的子节点

最小堆，左边的子节点一直小于右边的子节点

操作：

1插入节点：将新的节点与其父节点比较，如果比父节点小，则上浮，即将其与父节点交换。不断将其上浮，直至其大于父节点。

2删除节点:将堆的最后一个节点补到原本堆顶的位置,让其不断地下沉,即与左右子节点比较,将其与较小的一个交换,直至有序.

3实现二叉堆:把一个无序的完全二叉树调整为二叉堆,实际上就是让所有的非叶子节点依次下沉.

堆排序算法步骤:

1.将无序数组构建成二叉堆

2.循环删除堆顶元素,移到集合尾部,调整产生新的堆