【基礎知識】之 堆排序（heap sorting）

Sorting 比較好的排序算法可以把時間複雜度控制在O(n*log2n)，最糟的情況是O(n2). 應該將sort當作一項基礎處理，因爲對於很多問題，當其數據變成sorted items時，解決起來會很容易。 Stable Sorting 對於key相同的元素，有時我們需要保持它們原先的順序。但不幸的是，很少有快速算法是stable的。不過，我們可以將元素的位置作爲第二參考量，當元素a.key

>>阅读原文<<