Java排序(七)：堆排序

堆排序的实现思想 讲堆排序前先了解一下什么是二叉堆： 二叉堆的定义         二叉堆是完全二叉树或者是近似完全二叉树。         二叉堆满足二个特性： 父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。         当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的 键值总是小于或等于任

>>阅读原文<<