Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Fusione: tre array

Precedente
SUPERIORE
Successiva

A partire da due sequenze ordinate, v1 e v2, si vuole realizzare una terza sequenza ordinata v3.

static double[] merge1(double[] v1, double[] v2)
{
   int i1=0, n1=v1.length,
       i2=0, n2=v2.length,
       i3=0, n3=n1+n2;

   double[] v3 = new double[n3];

   while(i1 < n1 && i2 < n2)
      if(v1[i1] <= v2[i2])
      {
         v3[i3]=v1[i1];
         i1++;
         i3++;
      }
      else
      {
         v3[i3]=v2[i2];
         i2++;
         i3++;
      }
   while(i1 < n1)
   {
      v3[i3]=v1[i1];
      i1++;
      i3++;
   }
   while(i2 < n2)
   {
      v3[i3]=v2[i2];
      i2++;
      i3++;
   }
   return v3;
}

Fusione: tre array - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva