Bubblesort-Demo Java-Code

Bubblesort | Java-Code

Bubblesort ist ein Algorithmus zum Sortieren der Elemente einer Liste. Und der geht so:

Swfung8, CC BY-SA 3.0
via Wikimedia Commons



wiederhole (Anzahl der Elemente − 1)-mal:
    
    wiederhole vom 1. bis zum vorletzten Element des noch unsortierten Listenteils
        
            wenn das Element größer als das folgende ist, dann vertausche beide
        
    ende wiederhole
    
// die unsortierte Liste verliert ihr letztes Element
    
    ende wiederhole

Starte das Programm mit Klick auf ▷ oder Taste F4.
Experimentiere mit verschiedenen Permutationen der Listenelemente
(worst case 8, 7, 6, 5, 4, 3, 2, 1 und best case 1, 2, 3, 4, 5, 6, 7, 8).

Ist die Liste n Elemente lang, werden 1 + 2 + 3 + … + (n − 1) = ½ (n − 1) · n Vergleiche angestellt von denen man sich bisweilen einige sparen könnte.

Durchlauf Nr.	1	2	3	...	n − 1
Anzahl der Vergleiche	n − 1	n − 2	n − 3	...	1

Andere Algorithmen sind da raffinierter ...

erstellt von C. Wolfseher mit Online-IDE von M. Pabst