主題
Search

堆排序

一種 O(nlgn) 排序 演算法，速度不如 快速排序 快。它是一種“原地排序”演算法，不需要輔助儲存，這使得它的實現特別簡潔而優雅。

另請參閱

堆, 快速排序, 排序

使用 探索

參考文獻

Knuth, D. E. 計算機程式設計藝術，第 3 卷：排序與搜尋，第 2 版 Reading, MA: Addison-Wesley, pp. 144-148, 1998.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "堆排序." §8.3 in FORTRAN 數值食譜：科學計算的藝術，第 2 版 Cambridge, England: Cambridge University Press, pp. 327-329, 1992.Skiena, S. 用 Mathematica 實現離散數學：組合數學與圖論。 Reading, MA: Addison-Wesley, pp. 38-39, 1990.

在 中被引用

堆排序

請引用為

Eric W. Weisstein "堆排序。" 來自 —— 資源。 https://mathworld.tw/Heapsort.html

學科分類