堆排序原理詳解與java實現

以前一直聽到堆排序這個詞，只知道其排序效率很高，可以達到O(nlogn)的時間複雜度，最壞情況也是如此（這點與快速排序不同，快排最壞情況下爲O(n2)）。但對其一直保持着一種敬畏的態度，沒有去深究他，今天蹦着學習的態度，參考圖書館的書，並用代碼實現，在這裏對其進行一番總結。 堆(heap) 一開始聽到堆這個詞，以爲是動態內存分配裏面的內存區「堆」，但今天才發現其實這兩者完全沒有關係。 這裏的堆是一

>>阅读原文<<