Sortieren und Suchen
Computer sortieren und suchen ständig. Bubblesort bringt eine Reihe Schritt für Schritt in Ordnung, die binäre Suche findet etwas blitzschnell in einer sortierten Reihe.
Warum
Jemand denkt an eine Zahl zwischen 1 und 100. Wie oft musst du höchstens raten, wenn du jedes Mal hörst: höher oder tiefer?
Wenn du 1, 2, 3, … probierst, kann es hundertmal dauern. Wenn du schlau rätst, brauchst du nie mehr als sieben Versuche.
Das Geheimnis: Fang in der Mitte an. Jedes Mal fällt die Hälfte weg. Das funktioniert nur, wenn die Zahlen der Reihe nach stehen. Darum sortieren Computer so viel.
Kaft Plus wird geöffnet…
Kaft Plus
Der Rest von „Sortieren und Suchen“ gehört zu Kaft Plus
Der Lernpfad und die ersten 3 Themen von Lus sind kostenlos. Mit Kaft Plus öffnest du alle Themen und Übungen.
Schon Kaft Plus? Derselbe Knopf meldet dich an und bringt dich gleich hierher zurück.