搜索/排序算法-是否有类似gof的列表?

网站 http://www.sorting-algorithms.com/ 显示了许多流行的排序算法,并描述了它们的复杂性和实现。通过动画演示这些算法如何在不同类型的数据(即预排序、稀疏、反向排序等)上执行,这是一个额外的步骤。

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

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

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

你应该读CLR。

就问题的多样性而言,有数百万人。所有这些都来自于拼图和数学。

斯基纳有不同品种的好问题。

你有一篇关于维基百科的好文章。 http://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms

但我建议你读点书。几乎每本书都有一章关于分类。