排序问题之堆排序

排序问题 算法问题的基础问题之一，便是排序问题： 　　输入：n个数的一个序列，<a1, a2,..., an>。 　　输出：一个排列<a1',a2', ... , an'>，满足a1' ≤ a2' ≤... ≤ an' 。（输出亦可为降序，左边给出的例子为升序） 一.算法描述     （1）堆 　　二叉堆：是一个数组，能近似的看做完全二叉树。除了最底层，树是完全充满的，而且从左至右填充。 　　最大

>>阅读原文<<