Sortieren & Bubble Sort

Sortieren ist eine der grundlegendsten Aufgaben in der Informatik – und ein idealer Einstieg in algorithmisches Denken. Im Unterricht zeigen wir: Wie lösen Menschen und Maschinen das gleiche Problem? Was ist effizienter? Die Seite vereint Materialien für alle Zyklen.

Analoge Sortierspiele legen die Grundlage für das Verständnis von Computerlogik – spielerisch und konkret. Sie fördern personale, soziale und methodische Kompetenzen.

• Farben und Formen sortieren – bunte Kugeln, geometrische Formen nach Farbe, Form, Grösse
• Memory – Zuordnung gleicher Bilder; stärkt Konzentration und Gedächtnis
• Sortierspiel auf der Bank – Kinder sortieren sich nach Grösse, Alter oder Namen; Teamarbeit
• Tier- und Lebensraum-Zuordnung – Zusammenhänge in der Natur verstehen
• Puzzles und Muster legen – räumliches Denken und Kreativität

Einstieg: Ursus & Nadeschkin «räumen auf» und sortieren Kunstbilder nach scheinbar absurden Kategorien («Bilder mit Blau», «alle, die man nach links kippen kann»).

Gruppenauftrag: «Heute sind wir auch Kunst-Aufräumer:innen! Sortiert diese Kunstkarten wie Ursus & Nadeschkin!» – Material: Kunstpostkarten oder Ausdrucke.

• Regeln: realistisch, bunt, mit Tieren, bewegt sich, traurig…
• Reflexion: Hätten wir diese Regel auch einem Roboter beibringen können?
• Verbindung KI: Maschinen erkennen Muster – aber verstehen keine Emotionen oder Bedeutungen

Obwohl Computer schnell sind, haben sie Grenzen. Eine Lösung: mehrere Vergleiche gleichzeitig durchführen. Das ist die Idee hinter Sortiernetzwerken – und die SuS erleben es am eigenen Leib.

Material: Kreide, zwei Sätze à 6 Blättern, Stoppuhr. Ab 7 Jahren.

Aufgabe 8 – Entscheidungsbaum
PDF herunterladen →

Aufgabe 1 – Sortiermaschine
zur Aufgabe →

MIAScouts: Aufräumen (PDF) →

Bubble Sort (Blasensortierung) ist einer der bekanntesten Sortieralgorithmen: Benachbarte Elemente werden paarweise verglichen und bei Bedarf getauscht – so «blubbert» das grösste Element nach oben. Einfach zu verstehen, aber nicht der effizienteste Algorithmus.

• Gut als Einstiegsalgorithmus geeignet – leicht visualisierbar
• Vergleich mit anderen Algorithmen: Insertion Sort, Selection Sort
• Frage: Warum ist Bubble Sort langsam? Wann spielt das eine Rolle?

• Connected 2, Kapitel 2: «Gut geordnet, schnell gefunden» (S. 28)
• inform@21: Bereich «Dinge ordnen» – Dinge nach selbst gewählten Eigenschaften ordnen (KG bis 4. Kl.)
• Interaktive Lernseite: unterricht-digital.ch/sortieren