linq - 除级联时，LINQ Quicksort不稳定

Question

在“LINQ到使用C#4.0的对象”(Tony Magennis)的第64页上，他指出LINQ的快速排序排序算法是不稳定的。

...although this is simply solved by cascading the result into a ThenBy or ThenByDescending operator.

?？为什么将不稳定的分类级联到另一个分类中可以固定结果呢？实际上，我会说这是不可能的。原始订单一旦经过不稳定的排序，就会丢失。我在这里想念什么？

Answer 1

简而言之，他错了。 Linq OrderBy等。方法documented可以执行稳定的排序:

This method performs a stable sort; that is, if the keys of two elements are equal, the order of the elements is preserved. In contrast, an unstable sort does not preserve the order of elements that have the same key.