What Sorting Algorithm Is Used By LINQ "OrderBy"?

Posted by Mystagogue on Stack Overflow See other posts from Stack Overflow or by Mystagogue
Published on 2010-05-07T22:31:17Z Indexed on 2010/05/07 22:38 UTC
Read the original article Hit count: 522

Filed under:

LINQ

|

sorting

|

algorithm

|

quicksort

Evidently LINQ's "OrderBy" had originally been specified as unstable, but by the time of Orca it was specified as stable. Not all documentation has been updated accordingly - consider these links:

But if LINQ's OrderBy is now "stable," then it means it is not using a quicksort (which is inherently unstable) even though some documentation (e.g. Troy's book) says it is. So my question is: if not quicksort, then what is the actual algorithm LINQ's orderBy is using?

© Stack Overflow or respective owner

Related posts about LINQ

LINQ to SQL, LINQ to XML and Accessing DataTable using LINQ

as seen on C# Corner - Search for 'C# Corner'
This article demonstrates how to use LINQ on DataTable, XML Data using LINQ to XML and SQL server data base using LINQ to SQL Classes. >>> More
Exception with Linq2SQL Query

as seen on Stack Overflow - Search for 'Stack Overflow'
I am running a query using Linq2SQL that comes down to following query: DateTime? expiration = GetExpirationDate(); IQueryable<Persons> persons = GetPersons(); IQueryable<Items> subquery = from i in db.Items where i.ExpirationDate >= expiration … >>> More
What is Linq?

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
The way data can be retrieved in .NET. LINQ provides a uniform way to retrieve data from any object that implements the IEnumerable<T> interface. With LINQ, arrays, collections, relational data, and XML are all potential data sources. Why LINQ?With LINQ, you can use the same syntax to retrieve… >>> More
Mixing Silverlight-Specific System.Xml.Linq dll with Non-Silverlight System.Xml.Linq dll

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a Logic layer that references Silverlight's System.Xml.Linq dll and a GUI that is in WPF (hence using the non-Silverlight System.Xml.Linq dll). When I attempt to pass an XElement from GUI project to a method in the Logic project, I am getting (basically) "XElement is not of type XElement" errors… >>> More
Subsonic 3 LINQ vs LINQ to SQL

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am using SQL Server 2005 in a project. I have to decide about datalayer. I would like to use LINQ in my project. I saw SubSonic 3 supporting LINQ and I also have option for LINQ to SQL, because i can have typed lists from LINQ to SQL. I am wondering what is different between LINQ to SQL and… >>> More

Related posts about sorting

Sorting eigenvectors by their eigenvalues (associated sorting)

as seen on Stack Overflow - Search for 'Stack Overflow'
I have an unsorted vector of eigenvalues and a related matrix of eigenvectors. I'd like to sort the columns of the matrix with respect to the sorted set of eigenvalues. (e.g., if eigenvalue[3] moves to eigenvalue[2], I want column 3 of the eigenvector matrix to move over to column 2.) I know I can… >>> More
Sorting in SSRS Reports overriding Group sorting

as seen on Stack Overflow - Search for 'Stack Overflow'
I am new to SSRS (2005) and am creating my first report. I need to create a group-based running value but is sorted or some other field. For example, from the data below |Employee| Day |Hours|Salary| |E1 | 1.1 | 5 | 5 | |E2 | 1.2 | 6 | 6 | |E3 | 1.3 | 7 | 7 | |E2 … >>> More
org-sort multi: date/time (?d ?t) | priority (?p) | title (?a)

as seen on Super User - Search for 'Super User'
Is anyone aware of an org-sort function / modification that can refile / organize a group of TODO so that it sorts them by three (3) criteria: first sort by due date, second sort by priority, and third sort by by title of the task? EDIT: I believe that org-sort by deadline (?d) has a bug that… >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on Internet.com - Search for 'Internet.com'
Scott Mitchell looks at four new sorting-related style properties added to the GridView in ASP.NET 4.0. >>> More
A Look at the GridView's New Sorting Styles in ASP.NET 4.0

as seen on 4 Guys From Rolla - Search for '4 Guys From Rolla'
Like every Web control in the ASP.NET toolbox, the GridView includes a variety of style-related properties, including CssClass, Font, ForeColor, BackColor, Width, Height, and so on. The GridView also includes style properties that apply to certain classes of rows in the grid, such as RowStyle,… >>> More