堆排序与堆排序算法
堆排序概念
堆排序,将数组当作二叉树的形式进行排序,根据排序的不同形式分为大堆顶与小堆顶
并且是一颗完全二叉树(不是满二叉树)
完全二叉树
满二叉树
堆排序后的数组性质
其排序的二叉树后满足如下条件(以大堆顶进行举例)
每个节点(包括根节点)的子节点及其所有子节点均`小于`该节点(即在他下面的全部都比他小,不管是否是直接子节点)
由于是数组来表示树的结构,所以满足如下性质
//此处将数组下标为0的位置不使用
//如果非要使用下标0的单元,则以下的性质与算法需要根据实际使用进行减去相差位数
根节点为数组第



