精通八大排序算法系列：二、堆排序算法

精通八大排序算法系列：二、堆排序算法 作者:July 、二零一一年二月二十日 本文參考：Introduction To Algorithms，second edition。 ------------------- 此精通排序算法系列，前一節，已講過了一、快速排序算法，其中，快速排序每一趟比較用時O（n），要進行lgn次比較，才最終完成整個排序。所以快排的複雜度才爲O（n*lgn）。而本節，我們要講

>>阅读原文<<