/** Janne Koljonen
Vaasan yliopisto
Soft Computing
13.3.2008
Harjoitus 1
Rutiini, joka sekoittaa annetun taulukon satunnaiseen järjestykseen */

public class Sekoitus
{
	public static int[] sekoita(int[] taulukko)
	{
		int[] sekoitettu=new int[taulukko.length];

		for(int i=0;i<sekoitettu.length;i++)
		{
			int arvottu=(int)(taulukko.length*Math.random());
			sekoitettu[i]=taulukko[arvottu];
			// Math.random palauttaa double [0, 1), jolloin
			// sekoitettu.length*Math.random() on avoimelta väliltä [0, sekoitettu.length).
			// tyyppimuunnos (int) pyöristää alaspäin.

			// Poistetaan taulukosta sekoitettu-taulukkoon siirretty numero
			taulukko=poista(taulukko,arvottu);
		}
		return sekoitettu;
	}

	/* Poistaa alkion indeksistä indeksi */
	private static int[] poista(int[] taulukko, int indeksi)
	{
		int[] temp=new int[taulukko.length-1];
		int k=0;
		for(int i=0;i<temp.length;i++)
		{
			if(k==indeksi)
			{
				k++;
				i--;
			}
			else
			{
				temp[i]=taulukko[k];
				k++;
			}
		}
		return temp;
	}


	// Testataan
	public static void main(String[] args)
	{
		int[] taulukko={1, 2, 3, 4, 5};
		int[] sekoitettu=sekoita(taulukko);
		for(int i=0; i<sekoitettu.length; i++)
		{
			System.out.print(sekoitettu[i]+" ");
		}
	}
}