堆排序

注：以下部分内容参考 http://www.javashuo.com/article/p-tgcsiito-ke.html   一、算法原理 堆排序实际上是利用堆的性质来进行排序的，要知道堆排序的原理我们首先要知道什么是堆。 堆的定义： 堆实际上是一棵完全二叉树，且堆满足以下两个性质: 1、堆的每一个父节点都大于（或小于）其子节点； 2、堆的每个左子树和右子树也是一个堆。 堆的分类： 堆分为以下两

>>阅读原文<<