为什么 C# 中的 List.Sort 方法会颠倒列表的顺序？

Question

我有一个通用列表中的项目列表：

• A1 (排序索引 1)
• A2 (排序索引 2)
• B1 (排序索引 3)
• B2 (排序索引 3)
• B3 (排序索引 3)

形式：

this.sortIndex.CompareTo(other.sortIndex)

它们的比较器采用以下 我在项目列表上执行 List.Sort() ，得到以下顺序：

• A1
• A2
• B3
• B2
• B1

从排序索引顺序正确的意义上来说，它显然有效，但我真的不想要它要重新订购“B”项目。

我可以对比较器进行任何调整来解决这个问题吗？

Answer 1

OrderBy 保留相同项目的顺序：

myList = myList.OrderBy(item => item.SortIndex).ToList();

Answer 2

如果您不想要以下项目，则需要使用“稳定排序”算法等于改变位置。

查看“合并排序”以获得稳定排序算法的示例。下面是它在 C# 中的实现。

Answer 3

List 的 StableSort() 扩展方法位于此处

Answer 4

您可以更改比较器以对值进行二次排序：

if (this.sortIndex.CompareTo(other.sortIndex) == 0) // same sortIndex
{
   return this.Value.CompareTo(other.Value);
}
return 0;

Answer 5

排序使用QuickSort，在比较相等的情况下不保证原始顺序。

如果您仍然想使用 List.Sort，您可以添加与原始索引的第二个比较，例如：

int c = this.sortIndex.CompareTo(other.sortIndex);
if (c == 0)
  c = this.originalIndex.CompareTo(other.originalIndex);
return c;

否则您可以使用其他“稳定”算法（例如 LINQ OrderBy）进行排序。