C＃で2つのソート済み配列をマージする方法

C＃で2つのソート済み配列を1つにまとめる（マージする）には、List<int>を経由するのがシンプルで分かりやすい方法です。ここでは、2つの配列の要素を交互に追加して新しい配列を作成する手順を解説します。

手順1：2つのソート済み配列を用意する

まずは、マージ対象となる2つのソート済み配列を定義します。

int[] array1 = { 1, 2 };
int[] array2 = { 3, 4 };

手順2：リストに要素を追加してマージする

次に、空のリストを作成し、forループを使って2つの配列の要素を交互に追加していきます。これにより、両方の配列が1つのリストに結合されます。

var list = new List<int>();
for (int i = 0; i < array1.Length; i++) {
    list.Add(array1[i]);
    list.Add(array2[i]);
}

この例では、各ループの繰り返しごとにarray1とarray2から1つずつ要素を取り出しているため、結果として「1, 3, 2, 4」という順序で要素が並ぶことになります。

手順3：ToArray()メソッドで配列に戻す

最後に、ToArray()メソッドを使用すれば、リストを再び整数型の配列に変換できます。

int[] array3 = list.ToArray();

完全なサンプルコード

ここまでの手順をすべて組み合わせたコードが以下の通りです。

using System;
using System.Collections.Generic;

public class Program {
    public static void Main() {
        int[] array1 = { 1, 2 };
        int[] array2 = { 3, 4 };
        var list = new List<int>();
        for (int i = 0; i < array1.Length; i++) {
            list.Add(array1[i]);
            list.Add(array2[i]);
        }
        int[] array3 = list.ToArray();
        foreach(int res in array3) {
            Console.WriteLine(res);
        }
    }
}

実行結果

1
3
2
4

注意点

この方法では、forループ内で両方の配列に同じインデックスでアクセスするため、2つの配列の長さが同じである必要があります。長さが異なる配列を扱う場合は、範囲チェックを追加するか、LINQのConcat()メソッドなど別のアプローチを検討するとよいでしょう。また、マージ後もソートされた状態を維持したい場合は、マージ後にlist.Sort()を呼び出すことで簡単に対応できます。