Hauptinhalt
Kurs: Informatik > Lerneinheit 1
Lektion 4: Auswahl sortierenSortieren
Wenn die Elemente einer Liste in aufsteigender oder absteigender Reihenfolge sortiert sind, hilft dies sowohl Menschen wie auch Computern Elemente in der Liste mit einem Algorithmus wie z.B. der binären Suche schneller zu finden. JavaScript hat eine eingebaute Sortiermethode. Sie funktioniert mit Arrays von Zahlen oder sogar mit Arrays von Strings:
var animals = ["gnu", "zebra", "antelope", "aardvark", "yak", "iguana"];
animals.sort();
println(animals);Obwohl JavaScript eine eingebaute Sortiermethode hat, ist das Sortieren ein gutes Beispiel wie man ein bestimmtes Problem auf viele, verschiedene Arten, manche davon besser als andere, lösen kann. Sortieralgorithmen sind oft der erste Schritt zum Verständnis von Algorithmen und der Informatik.
Schon bald wirst du einen bestimmten Sortieralgorithmus implementieren. Aber als Aufwärmeübung, gibt es hier eine Sortieraufgabe zum spielen. Du kannst jedes Kartenpaar vertauschen, indem du zuerst auf eine und dann auf die andere Karte klickst. Tausche die Karten bis sie aufsteigend, mit der kleinsten links, sortiert sind.
Welche Strategie hast du für das Sortieren der Karten verwendet? Hat sich deine Strategie während dem Sortieren verändert?
Dieses Tutorial ist in Zusammenarbeit zwischen den Professoren Thomas Cormen und Devin Bock von Dartmouth Computer Sience und dem Khan Academy Computing Curiculum-Team entstanden und wurde von der KA Deutsch Community übersetzt. Das Tutorial ist unter der Lizenz CC-BY-NC-SA lizenziert.
Willst du an der Diskussion teilnehmen?
Noch keine Beiträge.