堆排序的Java实现（用最大堆实现从小到大排序）

堆排序原理和示意图很少说了，网上各类有。总结下其最核心的思想：java （1）自底向上，自右向左遍历建堆。这里的底不是指最后一个节点，而是最后一个非叶子节点。每一个非叶子节点与其左儿子与右儿子（假若有的话）相比，若是父节点小，那么将左右儿子中较大的那个与父节点交换，而后递归调整被交换的儿子所在的子树，让其继续知足堆性质。算法 （2）自顶向下调整，使得整个二叉树和其任意子树都知足堆特性。内容和上面建

>>阅读原文<<