METODO FUSIONE DI ARRAY

• allocare il terzo array
• inizializzare tre indici i,j,k che partono da zero
• PRIMO CICLO while
  • proseguo lo svuotamento finché sia A che B NON sono terminati (cioè tutti e due contengono ancora almeno un elemento da travasare).
    Durante lo svuotamento di A e B:
    confronto A[i] e B[j]
    • se vince A[i] trasporto in C A[i]
      incremento i e k
    • se vince B[j] trasporto in C B[j]
      incremento j e k
  • Appena termina uno dei due array controllo quale è terminato e copio la parte residua dell'altro
• fine primo ciclo while
• if(terminato array A)
  • SECONDO CICLO: ciclo che copia la parte residua di B in C
• else
  • SECONDO CICLO: ciclo che copia la parte residua di A in C

MAIN che definisce due array
{
    double[] x={4.5, 6.4, ...., 25.5}
    double[] y={......}  // ordinati


    double[] risultato;
    risultato = fusione(x, y);

    STAMPA risultato
}