在数据结构中排序算法

时间:2011-04-05 18:03:42

标签: sorting data-structures

是否有免费的网络资源,快速列出“哪种数据结构使用哪种排序算法”?

1 个答案:

答案 0 :(得分:3)

这实际上取决于编程语言。假设所有数据结构都使用最好的排序算法。

树木搜索和排序通常更快(它们通常按照它们的顺序排序,如BST或红黑树)。列表通常很蹩脚。数组结构通常使用类似快速排序的东西进行排序。

您是否有特定的应用程序需要超快?发布那个,有人可以建议最好的数据结构。这实际上取决于语言,但你通常可以假设设计结构的人以最有效的方式做到了。