Gộp hai mảng đã sắp xếp trong C#

Để gộp hai mảng đã sắp xếp, trước tiên khai báo hai mảng:

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

Thêm vào List và gộp theo cách xen kẽ:

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

Chuyển về mảng bằng ToArray():

int[] array3 = list.ToArray();

Ví dụ hoàn chỉnh

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);
        }
    }
}

Kết quả

1
3
2
4

Chú ý: Cách này gộp theo kiểu xen kẽ (interleave), không phải merge theo thứ tự sắp xếp. Nếu cần merge hai mảng đã sắp xếp thành một mảng sắp xếp, hãy dùng thuật toán merge hai con trỏ.