排序算法：堆排序算法实现及分析

堆排序介绍 堆排序（Heap Sort）就来利用堆（假设利用大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构成一个大顶堆。此时，整个序列的最大值就是堆顶的根结点。将它移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值）,而后将剩余的n-1个序列从新构形成一个堆，这样就会获得n个元素中的次小值。如何反复执行，便能获得一个有序序列了。数组 定义看懂没有？没看懂不要紧，下面看图解。

>>阅读原文<<