如果这是一个愚蠢的问题，请原谅我......但我回想起我的 Comp。科学。类(class)，我清楚地记得学习/被问及几种排序算法和相应的“大 O”表示法。
尽管在类之外，我从未真正编写过排序代码。
当我从数据库中获取结果时，我使用“Order By”。否则，我使用实现排序的集合类。我已经实现了IComparable以允许排序；但我从未超越这一点。
对于我们这些不实现语言/框架的人来说，排序是否一直只是一种学术追求？或者仅仅是在现代硬件上运行的现代语言使它成为一个需要担心的微不足道的细节？
最后，例如，当我在 List(Of String) 上调用 .Sort 时，背后使用的是什么排序算法？
最佳答案
虽然您很少需要自己实现排序算法，但了解不同的算法及其复杂性可能有助于您解决更复杂的问题。
Finally, when I call .Sort on a List(Of String), for example, what sort algorithm is being used under the hood?
关于c# - 你什么时候会实现自己的排序算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5838040/