.NET Array.Sort()方法使用的排序算法是一种稳定的算法吗？
显然LINQ的"OrderBy"最初被指定为不稳定,但到Orca时,它被指定为稳定.并非所有文档都已相应更新 - 请考虑以下链接:
但是,如果LINQ的OrderBy现在"稳定",那么这意味着它没有使用快速排序(这本质上是不稳定的),即使某些文档(例如Troy的书)说它是.所以我的问题是:如果不是快速排序,那么LINQ的orderBy使用的实际算法是什么？
任何人都可以建议在实现.NET中的IComparable之类的东西时,.NET使用什么排序算法来实际排序底层数据？也可以使用可自定义或可选择的算法？