class BobleSorterTilf { 
    public static void main(String[] args) {
	
	// les inn tabell-lengden fra kommandolinjen
	int lengde = Integer.parseInt(args[0]); 
        double[] tall = new double[lengde];
	
	// fyll tabellen med tilfeldige tall
	for (int i = 0; i < lengde; i++) 
	    tall[i] = Math.random();
	
	// ta tiden på sorteringen
	long start = System.currentTimeMillis();
        sorter(tall);
	long stopp = System.currentTimeMillis();

	System.out.println("Tid: " + (double)(stopp-start)/1000 + " s");
    }
    public static void sorter(double[] tall) {
        // For hvert gjennomløp:
        for (int siste=tall.length-1; siste>0; siste--) {
            // For hvert nabopar i usortert del av tabellen:
            for (int dette=0; dette<siste; dette++) {
                // Hvis verdier i nabopar står i feil rekkefølge:
                //     Bytt om verdier i nabopar
                if (tall[dette] > tall[dette+1]) {
                    double temp = tall[dette];
                    tall[dette] = tall[dette+1];
                    tall[dette+1] = temp;
                }
            }
         }
    }
 
}