仅此而已_

摘要： 堆排序是另外一种常用的递归排序。因为堆排序有着优秀的排序性能，所以在软件设计中也经常使用。堆排序有着属于自己的特殊性质，和二叉平衡树基本是一致的。打一个比方说，处于大堆中的每一个数据都必须满足这样一个特性： （1）每一个array[n] 不小于array[2*n] （2）每一个array[n]不小于array[2 * n + 1] 构建这样一个堆只是基础，后面我们需要每次从堆的顶部拿掉一个数据，不断调整堆，直到这个数组变成有序数组为主。所以详细的堆排序算法应该是这样的： 1）构建大堆，使得堆中的每一个数据都满足上面提到的性质 2）将堆的第一个数据和堆的最后一个数据进行互换，然后重新调整堆，直. 阅读全文