Sortieralgorithmen – Bubblesort
Aufgabe
Programmiert den Bubblesort-Algorithmus in Scratch.
Orientiert euch dabei an dem zuvor erarbeiteten Pseudocode.
Ihr habt die Wahl zwischen 2 möglichen Herangehensweisen:
- Hier: https://scratch.mit.edu/projects/704226111/
findet ihr einen lückenhaften Code, der vervollständigt werden muss.
-> Ergänzt dazu an den Stellen „Hier fehlt was“ den entsprechenden Code.
-> Löscht die „Hier fehlt was“ Blöcke, wenn ihr den fehlenden Code eingefügt habt.
!! Nur den großen „Wenn diese Figur angeklickt wird“-Block im grünen Button betrachten !!
- Hier: https://scratch.mit.edu/projects/704226135/
findet ihr den fertigen Code, der jedoch durcheinandergeraten ist und dessen Blöcke richtig angeordnet werden müssen. Zusammenhängende Blöcke sollen nicht auseinandergenommen werden.
!! Nur den großen „Wenn diese Figur angeklickt wird“-Block im grünen Button betrachten !!
Tipp
Ihr könnt auf der nächsten Seite unsere Version des Programms testen, um zu sehen, was es letztendlich tun und wie es sich in welchen Situationen verhalten sollte.
Vielleicht gibt euch das den ein oder anderen Denkanstoß – gemäß des Mottos „Learning by Doing“!
Leitfragen
- Wie verhält sich der Algorithmus, wenn der grüne Knopf gedrückt wird?
- Wann werden zwei Zahlen getauscht?
- Was passiert, wenn die Zahlenfolge einmal abgearbeitet wurde?
- Was passiert im Falle eines Sieges?
Für die Schnellen
- Ändere dein Programm so ab, dass es die Zahlen von groß nach klein sortiert.
- Erstelle eine längere zu sortierende Zahlenfolge.
Erstelle eine Zahlenfolge, die auch Zahlen größer als 10 enthalten kann.
Hinweis: Schau dazu in den Code der Katze (und ignoriere dort den Kommentar „Finger weg“).
- Es ist lästig, für jeden Vergleich den grünen Button anklicken zu müssen.
Schaffst du es, dass der Algorithmus durch nur einen Klick bis zum Ende durchläuft?