以图文详解Heap Sort堆排序算法及Javascr ipt的代码实现,堆排序算法基于类二叉树的堆数据结构,需要的朋友可以参考下

1. 不得不说说二叉树 要了解堆首先得了解一下二叉树，在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树（不存在度大于 2 的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第 i 层至多有 2i – 1 个结点；深度为 k 的二叉树至多有 2k – 1 个结点；对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2