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

王林
リリース: 2023-09-21 12:54:11
オリジナル
1149 人が閲覧しました

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

ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート