Die beste Note nach vorn
Eine Lehrkraft gibt Klassenarbeiten zurück. Du sollst sie nach Note ordnen, die 1 zuerst.
Du könntest so vorgehen: Du suchst im ganzen Stapel die beste Note und legst sie nach vorn. Dann suchst du im Rest wieder die beste und legst sie als Zweite hin.
Genau so arbeitet das Verfahren dieser Lektion.
Das kannst du nach dieser Lektion
Notiz
Ich kann eine Liste sortieren, indem ich immer den kleinsten Wert des Rests nach vorn tausche.
Schlüsselwörter
| Begriff | Was er bedeutet | Beispiel |
|---|---|---|
| Rest | Der Teil der Liste, der noch nicht sortiert ist. | |
| Kleinster Wert | Der Wert, der in der Reihenfolge ganz vorn stehen müsste. | die Note 1 |
| Stelle | Die Nummer eines Platzes in der Liste. Man zählt ab 0. | noten[2] |
| Runde | Einmal den Rest durchsuchen und den kleinsten Wert nach vorn tauschen. | |
| Selection Sort | Englischer Name für das Sortieren durch Auswählen. |
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.
Zuerst: den kleinsten Wert finden
Um den kleinsten Wert zu finden, merkst du dir seine Stelle. Am Anfang ist das die erste Stelle des Rests.
Dann gehst du den Rest durch. Ist ein Wert kleiner als der gemerkte, merkst du dir seine Stelle neu. Am Ende kennst du die Stelle des kleinsten Werts.
Probiere: den kleinsten Wert finden
noten = [3, 5, 1, 4, 2]
stelle_des_kleinsten = 0
for stelle in range(len(noten)):
if noten[stelle] < noten[stelle_des_kleinsten]:
stelle_des_kleinsten = stelle
print("Die kleinste Note ist", noten[stelle_des_kleinsten])
print("Sie steht an Stelle", stelle_des_kleinsten)
# Ändere die Liste zu [6, 4, 5]. Welche Stelle wird gefunden?
Kurze Kontrolle
Probier es aus
Kurze Kontrolle
3 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.