排序算法 - 堆排序

 【原文： https://www.cnblogs.com/fortunely/p/10254161.html】  1.基本概念 堆，分爲大頂堆（大堆）和小頂堆（小堆），是順序存儲的完全二叉樹，並且滿足以下特性之一： (1)    任意非終端結點關鍵字不小於左右子結點（大堆）         ki >= k2i+1並且ki>=k2i+2 其中，0 <= i <= (n-1)/2，n是數組元素個數

>>阅读原文<<