Die Tore-Tabelle
Dein Fußballverein hat fünf Spielende im Angriff. Auf dem Zettel stehen ihre Tore in wilder Reihenfolge: 4, 2, 5, 1, 3.
Du willst die Liste von klein nach groß ordnen. Ein Computer sieht aber immer nur zwei Werte gleichzeitig.
Heute lernst du ein Verfahren, das genau damit auskommt: zwei Nachbarn ansehen und vielleicht tauschen.
Das kannst du nach dieser Lektion
Notiz
Ich kann eine Liste sortieren, indem ich Nachbarn vergleiche und vertausche.
Schlüsselwörter
| Begriff | Was er bedeutet | Beispiel |
|---|---|---|
| Sortieren | Werte in eine feste Reihenfolge bringen. | 1, 2, 3, 4, 5 |
| Nachbarn | Zwei Werte, die in der Liste direkt nebeneinander stehen. | |
| Vertauschen | Zwei Werte tauschen ihre Plätze. | |
| Durchgang | Einmal die ganze Liste von vorn nach hinten abarbeiten. | |
| Hilfsvariable | Ein Platz, der einen Wert kurz festhält. | merke |
| Bubblesort | Englischer Name für das Sortieren durch Vertauschen. |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Einstieg: Was du schon weißt
Probier es aus
Einstieg: Was du schon weißt
4 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.
Zwei Nachbarn vergleichen
Die Regel ist klein. Nimm zwei Nachbarn. Steht links der größere Wert, vertauschst du die beiden. Sonst lässt du sie.
Dann rückst du einen Platz nach rechts und machst es wieder. So geht es bis zum Ende der Liste. Das ist ein Durchgang.
Beispiel: der erste Durchgang
| Schritt | Verglichen | Was passiert | Liste danach |
|---|---|---|---|
| Start | 4, 2, 5, 1, 3 | ||
| 1 | 4 und 2 | 4 ist größer, tauschen | 2, 4, 5, 1, 3 |
| 2 | 4 und 5 | 4 ist kleiner, bleibt | 2, 4, 5, 1, 3 |
| 3 | 5 und 1 | 5 ist größer, tauschen | 2, 4, 1, 5, 3 |
| 4 | 5 und 3 | 5 ist größer, tauschen | 2, 4, 1, 3, 5 |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Probiere: ein Durchgang in Python
tore = [4, 2, 5, 1, 3]
for stelle in range(len(tore) - 1):
if tore[stelle] > tore[stelle + 1]:
merke = tore[stelle]
tore[stelle] = tore[stelle + 1]
tore[stelle + 1] = merke
print("Nach Stelle", stelle, ":", tore)
# Ändere die Liste zu [3, 1, 2]. Welche Zahl steht danach ganz hinten?
Kurze Kontrolle
Probier es aus
Kurze Kontrolle
3 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.