C#を使用して挿入ソートアルゴリズムを記述する方法

C# を使用して挿入ソート アルゴリズムを作成する方法

挿入ソートは、実際の開発でよく使用される、シンプルで直感的なソート アルゴリズムです。これは、順序付けされたシーケンスを構築することで機能し、並べ替えられていないデータの場合は、並べ替えられたシーケンス内で後ろから前にスキャンし、対応する位置を見つけて挿入します。

以下では、C# を使用して挿入ソート アルゴリズムを記述する方法を詳しく紹介し、具体的なコード例を示します。

まず、並べ替え用の配列を定義する必要があります。この例では、並べ替えに整数配列を使用し、配列要素の数を n に設定します。

int[] arr = new int[n];

次に、対応する挿入ソート アルゴリズムを記述します。

public static void InsertionSort(int[] arr)
{
    int n = arr.Length;
    for (int i = 1; i < n; ++i)
    {
        int key = arr[i];
        int j = i - 1;

        while (j >= 0 && arr[j] > key)
        {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

このコードでは、2 つのループを使用して挿入ソートを実装します。外側のループは 2 番目の要素から始まり、現在挿入される要素を示す最後の要素まで続きます。内側のループは現在挿入される要素から開始され、ソートされた部分と継続的に比較して挿入位置を見つけます。

内側のループが終了すると、現在挿入される要素を正しい位置に配置し、次のループに進みます。

最後に、InsertionSort メソッドを呼び出して並べ替えることができます。

int[] arr = { 9, 5, 1, 4, 3, 6, 8, 2, 7 };
InsertionSort(arr);

Console.WriteLine("排序后的数组：");
foreach (int num in arr)
{
    Console.Write(num + " ");
}

この例では、まず 9 個の整数を含む配列を作成し、それをパラメーターとして InsertionSort メソッドに渡します。次に、foreach ループを通じてソートされた配列を出力します。

プログラムを実行すると、出力は次のようになります。

排序后的数组：
1 2 3 4 5 6 7 8 9

挿入ソート アルゴリズムによって配列が正常にソートされたことがわかります。

要約すると、挿入ソートはシンプルだが効果的なソート アルゴリズムです。順序付けられたシーケンスを継続的に構築し、並べ替えられていない要素を並べ替えられたシーケンスに 1 つずつ挿入することにより、順序付けされた結果を迅速に取得できます。実際の開発では、必要に応じてアルゴリズムを変更して、さまざまな種類のデータ並べ替えに適応できます。上記のコード例を通じて、C# を使用して挿入ソート アルゴリズムを作成する方法を習得できたと思います。この記事がお役に立てば幸いです!

以上がC#を使用して挿入ソートアルゴリズムを記述する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。