堆排序：思路与实现

学习了一下堆排序的思想，分享一下我的理解。 首先介绍一些概念。 堆(heap)，最大堆(max heap)，最小堆(min heap) 堆是一种特别的树状结构，普通的树结构，没有对子节点也特别的规定，但堆是一颗完全的树，除了最底层，上面的每一层都是满的。 如果一个堆中所有的节点，它有用子节点的话，并且这个节点大于它的子节点，那么这个堆就是最大堆。 如果一个堆中所有的节点，它有用子节点的话，并且这个

>>阅读原文<<