主题
Search

堆排序


一种 O(nlgn) 排序 算法,速度不如 快速排序 快。它是一种“原地排序”算法,不需要辅助存储,这使得它的实现特别简洁而优雅。


另请参阅

, 快速排序, 排序

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

堆排序

请引用为

Eric W. Weisstein "堆排序。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Heapsort.html

学科分类