堆排序原理详解与java实现

以前一直听到堆排序这个词，只知道其排序效率很高，可以达到O(nlogn)的时间复杂度，最坏情况也是如此（这点与快速排序不同，快排最坏情况下为O(n2)）。但对其一直保持着一种敬畏的态度，没有去深究他，今天蹦着学习的态度，参考图书馆的书，并用代码实现，在这里对其进行一番总结。 堆(heap) 一开始听到堆这个词，以为是动态内存分配里面的内存区“堆”，但今天才发现其实这两者完全没有关系。 这里的堆是一

>>阅读原文<<