搜索/排序算法 - 是否有类似 GoF 的列表？答案

【问题标题】：Search/sort algorithms - is there a GoF-like listing for them?搜索/排序算法 - 是否有类似 GoF 的列表？
【发布时间】：2011-03-21 17:25:40
【问题描述】：

我是一名自学成才的开发人员，坦率地说，我并不擅长确定在任何特定情况下使用哪种搜索或排序算法。我只是想知道是否有一个 Design Patterns 式的列表，列出了以太中可用的常用算法供我收藏。比如：

算法的名称（如果有别名的话）

解决问题

大 O 成本

算法本身

例子

它可以用于/替代的其他算法

我只是在寻找一份我可能应该在一个位置知道的算法的简明列表。有这样的东西吗？

【问题讨论】：

【解决方案1】：

网站http://www.sorting-algorithms.com/ 展示了许多流行的排序算法，并描述了它们的复杂性和实现。它通过动画展示了这些算法如何处理不同类型的数据（即预排序、稀疏、反向排序等）。

【讨论】：

【解决方案2】：

This site 有一些排序算法的例子，包括帮助你掌握它的视觉辅助工具。我个人喜欢他们展示的各种最佳/最差/平均/少数独特案例。

【讨论】：

【解决方案3】：

Wikipedia has a nice table列出了大部分常见的排序算法，以及它们的分类和复杂性特征的基本分析。

比较常见的排序算法有伪代码和更深入的分析。对于不太常见的排序算法，您可能会更幸运地在学术论文或实际实现中找到详细信息。

【讨论】：

【解决方案4】：

您应该阅读 CLRS。

就问题种类而言，有数百万。这一切都来自谜题和数学。

Skienna 对不同品种有很好的问题。

【讨论】：

【解决方案5】：

但我建议阅读一些书。几乎每一本书都有一个关于排序的章节。

【讨论】：