代码之家 › 专栏 › 技术社区 › Brent Arias

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

quicksort sorting algorithm linq

Brent Arias · 技术社区 · 15 年前

显然,林克的“OrderBy”最初被指定为不稳定的,但到了Orca时代,它被指定为稳定的。并非所有文档都已相应更新-请考虑以下链接:

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

4 回复 | 直到 8 年前

Jb Evain 15 年前

LorenVS 15 年前

启动reflector,打开到System.Linq.EnumerableSorter显示Linq2Objects使用快速排序

Wesner Moise 10 年前

使用快速排序,但它之所以稳定是因为如果所有键测试相等,则会比较每对元素的索引。

换句话说,通过在comparator函数中包含两个元素的原始索引的比较作为回退,可以使任何快速排序稳定。

John Weldon user3678248 15 年前

我的理解是 OrderBy 转换为对数据库执行排序的SQL。至少在LINQ到SQL的情况下是这样

推荐文章

user66001 · 对多维数组/arraylist/hashtable进行排序

7 月前

Rewind · 同时搜索最大值/最小值的操作顺序

7 月前

papirosnik · 为什么按长度对字符串进行排序会得到不正确的结果?

7 月前

badbee · 使用xsl:sort时保留未排序元素的问题

8 月前

CottonDog · 如何在使用sort()[复制]将数组元素展平并按降序排序后保留其索引

8 月前

josepmaria · Pandas顺序列,按对列出

12 月前

BTBts · Python3文件名的字母数字排序[重复]

1 年前

Paul-ET · 对树状图应用程序发送的第一列进行排序失败

1 年前

VonDerHase · 从列表中删除特定值,Python

1 年前

Nico44044 · JS对数组进行排序,数组末尾为null和空值

1 年前