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 サイトの他の関連記事を参照してください。