你什么时候实施自己的排序算法?

Rob*_* P. 6 .net c# vb.net sorting

如果这是一个愚蠢的问题,请原谅我......但我想回到我的Comp.科学.类和我清楚地记得在几种排序算法和相应的"大O"符号上学习/被测验.

但是,在课堂之外,我从来没有真正编写代码来进行排序.

当我从数据库获得结果时,我使用'Order By'.否则,我使用实现排序的集合类.我已经实现了IComparable以允许排序; 但我从来没有超越过那个.

对于那些没有实现语言/框架的人来说,排序总是只是一种学术追求吗?或者只是在现代硬件上运行的现代语言使它成为一个需要担心的微不足道的细节?

最后,当我在List(Of String)上调用.Sort时,例如,在引擎盖下使用了什么类型的算法?

Dar*_*rov 5

虽然您很少需要实现排序算法,但您自己了解不同的算法及其复杂性可能有助于您解决更复杂的问题.

最后,当我在List(Of String)上调用.Sort时,例如,在引擎盖下使用了什么类型的算法?

快速排序