Metainformationen zur Seite
Bubblesort: Eine formale Sortierstrategie
Vielleicht habt ihr gemerkt, dass das mit dem Umsetzen von (fremden) Anleitungen gar nicht so einfach ist. Dafür muss man sehr präzise sein.
Aufgabe 1 (zusammen, zwei Gruppen) - Ein Problem nach einer Vorgabe lösen
Ihr bekommt alle eine Zahl auf einem Zettel.
- Ihr merkt euch diese Zahl und lasst sie irgendwo unsichtbar in einer Tasche in eurer Kleidung verschwinden.
- Ihr stellt euch irgendwie in einer Reihe auf
- Der/die Erste (Person A) in der Reihe sagt seinem linken Nachbarn (Person B) seine Zahl. Person B sagt ihre Zahl ebenfalls.
- Wenn die Zahl von Person A größer ist, als die von Person B, tauschen beide die Plätze
- Ansonsten behalten beide ihre Plätze in der Reihe
- Jetzt wird der/die Zweite in der Reihe Person A und der/die Dritte Person B
- Wenn ihr bei der vorletzten Person der Reihe angekommen seid, fangt ihr wieder bei der ersten Person an
- Ihr seid fertig, wenn ihr einmal durch die gesamte Reihe wandern könnt, ohne dass Plätze getauscht werden
- Prüft das am Schluss noch einmal, indem ihr in der Reihe stehen bleibt und alle eure Zahlen zeigt
Diskutiert die Unterschiede zwischen dieser Sortierstrategie und eurer eigenen aus Aufgabe 2!
Du hast mit der Beschreibung einen ersten Algorithmus kennengelernt! Diesen gibt es tatsächlich und er nennt sich "Bubblesort".