一尘不染

LINQ“ OrderBy”使用什么排序算法?

algorithm

显然,LINQ的“ OrderBy”最初被指定为不稳定的,但是到Orca时,它已被指定为稳定的。

但是,如果LINQ的OrderBy现在是“稳定的”,则意味着即使某些文档(例如Troy的书)说它是快速的,它也不使用快速排序(本质上是不稳定的)。所以我的问题是:如果不是quicksort,那么LINQ的orderBy使用的实际算法是什么?


阅读 347

收藏
2020-07-28

共1个答案

一尘不染

对于LINQ to Objects,它是一种稳定的quicksort。对于任何其他类型的LINQ,它留给基础实现。

2020-07-28