堆排序概念 堆排序,将数组当作二叉树的形式进行排序,根据排序的不同形式分为大堆顶与小堆顶 并且是一颗完全二叉树(不是满二叉树) 完全二叉树 满二叉树 堆排序后的数组性质 其排序的二叉树后满足如下条件(以大堆顶进行举例) 每个节点(包括根节点)的子节点及其所有子节点均`小于`该节点(即在他下面的全部都比他小,不管是否是直接子节点) 由于是数组来表示树的结构