Aus ProgrammingWiki

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);

ausführen