堆排序算法及其应用

        堆积排序是指利用堆积树（堆）这种资料结构所设计的一种排序算法，能够利用数组的特色快速定位指定索引的元素。算法          堆能够被当作是一棵树，结点在堆中的高度能够被定义为从本结点到叶子结点的最长简单降低路径上边的数目；定义堆的高度为树根的高度。咱们将看到，堆结构上的一些基本操做的运行时间至可能是与树的高度成正比，为O（lgn）。数组        堆排序的算法代码实现（最大

>>阅读原文<<