整列線形テーブルのマージ
3159 ワード
長い間復習していないで、これはすべて忘れることができて、1午後書いて、各種の間違い、傷つけられないで2つの秩序ある線形表は合併して、きっとその中の1つが先に合併して終わって、合併していないのは順番に記入します.
static int[] sort(int[] a, int[] b)
{
int pa = 0, pb = 0, numbers = 0;
int[] c = new int[a.Length + b.Length];
while (true)
{
if (pa < a.Length && pb < b.Length)
{
if (a[pa] < b[pb])
{
c[numbers++] = a[pa++];
}
else if (a[pa] > b[pb])
{
c[numbers++] = b[pb++];
}
else
{
c[numbers++] = a[pa++];
c[numbers++] = b[pb++];
}
}
else if (pa < a.Length)
{
while (pa < a.Length)
{
c[numbers++] = a[pa++];
}
return c;
}
else if (pb < b.Length)
{
while (pb < b.Length)
{
c[numbers++] = b[pb];
}
return c;
}
}
}