import javax.swing.JOptionPane;
import java.util.Arrays;

/* Genera un array di double random,
 * lo copia in un secondo array
 * ordina il primo con il selection sort, il seocndo con Arrays.sort
 */
 
public class RandomArraySort
{
	public static void main(String[] args)
	{
		int n = 0;
		
		n = Integer.parseInt(JOptionPane.showInputDialog("Digita dimensione dell'array"));

		double[] v = new double[n];
		double[] m = new double[n];

		for(int i=0; i<v.length; i++)
			v[i]=Math.random();
		for(int i=0; i<v.length; i++)
			m[i]=v[i];
				
		System.out.println("array di "+v.length+" elementi");
		
		System.out.println("\nInizio selection sort\n...");
		for(int i=0; i<v.length-1; i++)
		{
			int posMin=i;
			
			for(int j=i+1; j<v.length; j++)
			{
				if(v[j] < v[posMin])
					posMin=j;
			}

			if(posMin!=i)
			{
				double temp=v[i];
				v[i]=v[posMin];
				v[posMin]=temp;
			}
		}
		System.out.println("ho terminato il selection sort");

		System.out.println("\nInizio sort dalla classe Arrays\n...");
		Arrays.sort(m);

		System.out.println("ho terminato il sort dalla classe Arrays");

		System.exit(0);
	}
}