Bubble sort
Zu Beginn werden die ersten beiden Elemente miteinander verglichen.
Sind sie nicht in der richtigen Reihenfolge, so werden sie getauscht.
Das geht so weiter bis zum Ende der Folge. Das größte Element steht
somit am Ende.
Das "Wandern" des größten Elementes wird mit dem Aufsteigen von
Luftblasen unter Wasser verglichen, deshalb Bubble Sort. >>
Grundidee
Beispiel 1
Beispiel 2
Aufgaben
Vervollständige die Wordtabellen
Es dürfen nur immer 2 Werte miteinander verglichen und vertauscht
werden.
Vertauschte Werte werden in die nächste Zeile geschrieben und farbig
gekennzeichnet.
Aufgabe 1 >>
Aufgabe 2 >>
Aufgabe 3: Ersetze die Punkte der Grafik oben mit den richtigen
Zahlenfolgen! >>
Realisierung mit Python
Ein Durchlauf
Vollständig
