/* metodo che dati due array ordinati
 * crea un terzo array ordinato che contiene tutti gli elementi del primo
 * e tutti gli elementi del secondo array
 */
 
public class FusioneArray
{
	public static double[] fusione(double[] a, double[] b)
	{
		double[] c = new double[a.length + b.length];
		
		int i=0, j=0, k=0;
		
		while(i<a.length && j<b.length)
		{
			if(a[i]<b[j])
			{
				c[k]=a[i];
				k++;
				i++;
			}
			else
			{
				c[k]=b[j];
				k++;
				j++;
			}
		}
		
		if(i==a.length)
			while(j<b.length)
			{
				c[k]=b[j];
				k++;
				j++;
			}
		else
			while(i<a.length)
			{
				c[k]=a[i];
				k++;
				i++;
			}

		return c;
	}
	
	
	public static void stampaArrayInRiga(double[] v)
	{
		for(int i=0; i<v.length; i++)
			System.out.print("\t" + v[i]);
		System.out.println();
	}


	public static void main(String[] args)
	{
		double[] x={1.3, 4.5, 5.6, 5.9, 12, 13, 15.6};
		double[] y={0.4, 0.7, 8.6, 24.7, 25.6, 30.9};
		
		double[] risultato;
		
		risultato = fusione(x, y);

		stampaArrayInRiga(risultato);
		
		System.exit(0);
	}
}