排序算法 - 堆排序

 【原文： https://www.cnblogs.com/fortunely/p/10254161.html】  1.基本概念 堆，分为大顶堆（大堆）和小顶堆（小堆），是顺序存储的完全二叉树，并且满足以下特性之一： (1)    任意非终端结点关键字不小于左右子结点（大堆）         ki >= k2i+1并且ki>=k2i+2 其中，0 <= i <= (n-1)/2，n是数组元素个数

>>阅读原文<<