/*
 * genera un vettore random e lo ordina con l'algoritmo BUBBLE SORT
 * Questa versione dell'algoritmo termina appena viene eseguita una
 * scansione durante la quale non è eseguito nessuno scambio.
 */

public class BubbleSortMigliorato
{
	public static void main(String[] args)
	// Ordina l'array con l'algoritmo a bolle
	{
		int n=50;
// genera vettore random
		int[] v = new int[n];
		for(int i=0; i<v.length; i++)
			v[i] = (int)(Math.random()*100);
// ordina con bubble sort
		boolean ordinato;
		int fineSequenza = v.length-1;
		do
		{
			ordinato = true;
			for(int i=0; i<fineSequenza; i++)
			{
				if(v[i] > v[i+1])
				{
					ordinato = false;
					int appoggio=v[i];
					v[i]=v[i+1];
					v[i+1]=appoggio;
				}
			}
			fineSequenza--;
		}
		while( ! ordinato );  // se la variabile ordinato contiene false allora il ciclo continua
		
// stampa vettore
		for(int i=0; i<v.length; i++)
		{
			System.out.println(v[i]);
		}
	}
}