/**
  Fusione di due array ordinati
*/		
public class Fusione
{
	public static void stampaVettore(int[] v, String messaggio)
	{
		System.out.println(messaggio);
		for(int i=0; i<v.length; i++)
		{
			System.out.println(v[i]);
		}
		return;
	}
	
	public static int[] fusione(int[] a, int[] b)
	{
		int[] risultato = new int[a.length + b.length];

		int ia = 0;    // ia: prossimo elemento da considerare nell'array a
		int ib = 0;    // ib: prossimo elemento da considerare nell'array b
		int ir = 0;    // ir: prossima posizione libera nell'array risultato

		// fin tanto che ne' ia ne' ib supera la fine, sposta
		// l'elemento piu' piccolo in risultato
		while (ia < a.length && ib < b.length)
		{
			if (a[ia] < b[ib])
			{
				risultato[ir] = a[ia];
				ia++;    // in questo caso incrementa l'indice dell'array a
			}
			else
			{
				risultato[ir] = b[ib];
				ib++;    // in questo caso incrementa l'indice dell'array a
			}
			ir++;        // e comunque incrementa sempre l'indice dell'array risultato
		}

		if(ia == a.length)   // copia eventuali elementi rimanenti dell'array b
			while (ib < b.length)
			{
				risultato[ir] = b[ib];
				ib++;
				ir++;
			}
		else     // copia eventuali elementi rimanenti dell'array a
			while (ia < a.length)
			{
				risultato[ir] = a[ia];
				ia++;
				ir++;
			}
		return risultato;
	}

	public static void main(String[] args)
	{
		int[] a = {1, 3, 56, 57, 123, 345, 400};
		int[] b = {5, 6, 7, 60, 388, 401, 405};
		int[] c;
		c = fusione(a, b);
		
		stampaVettore(a, "primo array");
		stampaVettore(b, "secondo array");
		stampaVettore(c, "risultato fusione");
	}
}