数据结构 Merge合并排序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
 
            int[] a = { , , ,  };
            int[] b = { , , ,  };
            int len = a.Length + b.Length;
            int[] c = new int[len];
            int v1_index = ;
            int v2_index = ;
            int index = ;
 
            while (index <= len)
            {
                if (a[v1_index] < b[v2_index])
                {
                    c[index++] = a[v1_index];
                    v1_index++;
                }
                else if (a[v1_index] == b[v2_index])
                {
                    c[index++] = a[v1_index];
                    c[index++] = b[v2_index];
                    v1_index++;
                    v2_index++;
                }
                else
                {
                    c[index++] = b[v2_index];
                    v2_index++;
                }
 
                if (v1_index == a.Length || v2_index == b.Length)
                {
                    break;
                }
 
            }
            if (v1_index == a.Length)
            {
                for (int i =v2_index; i < b.Length; i++)
                {
                    c[index++] = b[i];
 
                }
            }
            else
            {
                for (int i = v1_index; i < a.Length; i++)
                {
                    c[index++] = a[i];
 
                }
 
            }
 
        }
    }
}