我有一個項目在一個通用的列表的列表：爲什麼我的List.Sort方法在C＃中顛倒了我的列表的順序？
它們比較採取以下形式：
this.sortIndex.CompareTo(other.sortIndex)
當我做了List.Sort（）的項目列表中，我得到以下順序列於：
它顯然在這樣的意義上工作，即排序索引在右邊訂單，但我真的不希望它重新訂購'B'項目。
是否有任何調整我可以讓我的比較器來解決這個問題？
OrderBy爲了保持同等項目：
myList = myList.OrderBy(item => item.SortIndex).ToList();
如果您不想要等於更改位置的項目，則需要使用「stable sort」算法。
查看「merge sort」查看穩定排序算法的示例。這是C＃中的an implementation。
你可以改變你的比較做就值一個次要排序：
if (this.sortIndex.CompareTo(other.sortIndex) == 0) // same sortIndex
{
return this.Value.CompareTo(other.Value);
}
return 0;
這不是和我發佈的例子完全一樣嗎？ – 2010-04-20 10:35:09
@Fiona：不，代碼在次要比較中使用該值，但如果要使用該值，則必須進行一些更正，因爲它通過返回零而不是結果來擾亂主要比較。 – Guffa 2010-04-20 10:42:52
啊我明白了。我沒有真正使用的輔助比較（雖然我可以添加一個人造的，而且工作正常），我想保留的列表順序基於非常複雜的遞歸函數的輸出。 – 2010-04-20 10:58:37
排序使用快速排序，它並不能保證原序列在比較相等的情況下。
如果你仍然想使用List.Sort你可以與原來的指標增加第二個比較像：
int c = this.sortIndex.CompareTo(other.sortIndex);
if (c == 0)
c = this.originalIndex.CompareTo(other.originalIndex);
return c;
否則，你可以與其他「穩定」算法（例如LINQ的OrderBy）排序。
StableSort()爲List<T>擴展方法是here
可能重複http://stackoverflow.com/questions/800007/why-does-listt -sort-method-reorder-equal-icomparablet-elements） – nawfal 2014-06-13 12:02:52