C# の並べ替え: Sort と OrderBy: いつどちらを使用する必要がありますか?

C# の並べ替え: Sort と OrderBy

C# には、Sort や OrderBy など、コレクションを並べ替えるための複数のオプションがあります。この記事では、これら 2 つのメソッドとそれぞれのアルゴリズムの違いについて詳しく説明します。

Sort

Sort メソッドは、QuickSort アルゴリズムを使用してインプレース並べ替えを実行します。これは不安定な並べ替えアルゴリズムであり、並べ替え後に等しい要素の順序が維持されない可能性があります。

OrderBy

一方、OrderBy メソッドは、安定のソート。これは、等しい要素がソート後も相対的な順序を維持することを意味します。 OrderBy は内部的にマージ ソート アルゴリズムを使用します。

パフォーマンスの比較

Sort と OrderBy のパフォーマンスは、コレクションのサイズ、要素の種類などの要因によって異なります。 、および並べ替え基準。一般に、小さなコレクションの場合、またはプリミティブ データ型で並べ替える場合は、並べ替えの方が高速です。ただし、大規模なコレクションや複雑な並べ替え基準の場合は、安定した並べ替えアルゴリズムにより OrderBy の方が効率的です。

使用シナリオ

並べ替えは、次のような場合に適しています。インプレースソートなので、等しい要素の順序を保持する必要はありません。 OrderBy は、等しい要素の順序を保持することが重要な場合、または並べ替え後に追加の操作 (フィルター処理や射影など) を実行する必要がある場合に推奨されます。

例

検討してください次の例:

List<Person> persons = new List<Person>();
persons.Add(new Person("P005", "Janson"));
persons.Add(new Person("P002", "Aravind"));
persons.Add(new Person("P007", "Kazhal"));

Sort を使用すると、リストを次の基準で並べ替えることができます。 name:

persons.Sort((p1, p2) => string.Compare(p1.Name, p2.Name, true));

OrderBy を使用すると、カスタム比較子を使用して安定した並べ替えを実行できます:

var query = persons.OrderBy(n => n.Name, new NameComparer());

class NameComparer : IComparer<string>
{
    public int Compare(string x, string y)
    {
        return string.Compare(x, y, true);
    }
}

この例では、順序が等しいことが保証されるため、OrderBy の方が適切です。名前は保持されます。

以上がC# の並べ替え: Sort と OrderBy: いつどちらを使用する必要がありますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。