摘要： 精通八大排序算法系列：二、堆排序算法作者:July 、二零一一年二月二十日本文参考：Introduction To Algorithms，second edition。------------------- 此精通排序算法系列，前一节，已讲过了一、快速排序算法，其中，快速排序每一趟比较用时O（n），要进行lgn次比较，才最终完成整个排序。所以快排的复杂度才为O（n*lgn）。而本节，我们要讲的是堆排序算法。据我所知，要真正彻底认识一个算法，最好是去查找此算法的原发明者的论文或相关文献。ok，此节，咱们开始吧。一、堆排序算法的基本特性时间复杂度：O(nlgn)...//等同于归并排序最坏：O(. 阅读全文