堆排序（大堆）

前言：堆排序可分为大堆和小堆。数组       其实堆的空间结构实际上就是一棵彻底二叉树，不过堆有它本身的限定条件。大堆就是树中每一个父亲节点都要比孩子节点大，而且两个兄弟之间是没有大小区分的。小堆与之相反，就是每一个父亲节点都要比孩子节点小。spa     堆的空间结构虽然是个彻底二叉树，可是这样的结构也是咱们为了好理解才想出来的，实际上堆是经过数组的下标进行相应的排序，由于彻底二叉树中的结点的

>>阅读原文<<