c# - C# の List.Sort メソッドがリストの順序を逆にするのはなぜですか?

Question

一般的なリストにアイテムのリストがあります：

それらのコンパレータは次の形式を取ります。

this.sortIndex.CompareTo(other.sortIndex)

アイテムのリストで List.Sort() を実行すると、次の順序が得られます。

並べ替えインデックスが正しい順序になっているという意味では明らかに機能していますが、「B」項目の順序を変更したくありません。

これを修正するためにコンパレーターを微調整することはできますか?

score 5 · Accepted Answer

位置の変更に等しいアイテムが必要ない場合は、「安定ソート」アルゴリズムを使用する必要があります。

安定したソートアルゴリズムの例については、「マージソート」を参照してください。C# での実装を次に示します。

score 5 · Accepted Answer

OrderBy等しい項目の順序を保持します:

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

score 2 · Accepted Answer

2

StableSort()の拡張方法List<T>はこちら

于 2012-05-04T13:36:47.167 に答える

score 1 · Accepted Answer

コンパレータを変更して、値に対して二次ソートを行うことができます。

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

score 1 · Accepted Answer

Sort は QuickSort を使用しており、比較が等しい場合、元の順序は保証されません。

それでも List.Sort を使用したい場合は、次のような元のインデックスとの 2 番目の比較を追加できます。

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

それ以外の場合は、他の「安定した」アルゴリズム (LINQ OrderBy など) で並べ替えることができます。

5 に答える 5