1. Intercalación
int i1,i2,is;
int array1[N1],array2[N2],suma[N1+N2];
for(i1=i2=is=0;i1<N1 && i2<N2;is++) // Mientras no se me acabe ni array1
ni array2:
{
if(array1[i1]<array2[i2]) // Si el elemento de array1 es menor:
{
suma[is]=array1[i1]; // se utiliza el de array1.
i1++;
}
else // Pero si el elemento de array2 es menor:
{
suma[is]=array2[i2]; // se utiliza el de array2.
i2++;
}
}
for(;i1<N1;i1++,is++) // Añadir los elementos de array1 (si quedan).
suma[is]=array1[i1];
for(;i2<N2;i2++,is++) // Añadir los elementos de array2 (si quedan).
suma[is]=array2[i2];