Bubble-Sort

1. Der Algorithmus

Im folgenden Fenster kannst du einen Bubble-Sort-Durchlauf simulieren lassen.
Sterte die Simulation und leite das Grundprinzip der Sortierung ab.

1. Analysiere zunächst, was bei einem Durchlauf des Algorithmus mit den Elementen des Felds geschieht.
2. Überlege dann, wie viele Durchläufe zum Sortieren des gesamten Felds nötig sind.
3. Leite schließlich ab, wie sich diese Durchläufe unterscheiden.

Bubble Sort Simulation

2. Beispielsfeld

Im Bubble-Sort-Algorithmus wird das Feld mehrfach durchlaufen.
Gib an, wie das folgende Feld nach dem ersten und nach dem zweiten Durchlauf aussieht: