LINQ Quicksort is Unstable Except When Cascading
- by Mystagogue
On page 64 of "LINQ To Objects Using C# 4.0" (Tony Magennis) he states that LINQ's quicksort ordering algorithm is unstable...
...although this is simply solved by
cascading the result into a ThenBy or
ThenByDescending operator.
Huh? Why would cascading an unstable sortation into another sortation fix the result? In fact, I'd say that isn't possible. The original order, once passed through an unstable sort, is simply lost. What am I missing here?