WS1 Teilnehmer16

Aus ProgrammingWiki

Archivierte Version vom 2013-03-13T12:29:57+00:00. Aktuelle Version

Beispiel Bubblesort (Java)

Dabei werden jeweils nur die benachbarten Zahlen vertauscht. Das ist der einfachste Algorithmus, nur nicht sonderlich effektiv...

Bubblesort

public int[] ZufallsZahlen(int min, int max, int n) { 
 int[] Zahlen = new int[n]; 
 for (int i = 0; i < n; i++) 
 Zahlen[i] = (int)Math.floor(Math.random()*(max-min+1)+min); 
 return Zahlen; 
} 
public void ZahlenAusgabe(int[] liste) { 
 for (int i = 0; i < liste.length; i++) 
 if (i < liste.length-1) 
 System.out.print(liste[i]+", "); 
 else 
 System.out.println(liste[i]); 
} 
public void BubbleSort(int[] liste) { 
 int h; 
 for (int j = 0; j < liste.length-1; j++) 
 for (int i = j; i < liste.length; i++) 
 if (liste[i] < liste[j]) { 
 h = liste[i]; liste[i] = liste[j]; liste[j] = h; 
 }
}

int[] ZahlenListe = ZufallsZahlen(1, 9000, 20); 
System.out.println("Unsortierte Zufallszahlen:"); 
ZahlenAusgabe(ZahlenListe); 
System.out.println("Sortierte Zufallszahlen:"); 
BubbleSort(ZahlenListe); 
ZahlenAusgabe(ZahlenListe);

WS1 Teilnehmer16

Beispiel Bubblesort (Java)

Bubblesort

Suche