Algorithmen & EmergenzAlgorithmen

Das Sortier-Rennen

Die richtige Methode schlägt den schnelleren Computer

Zwei Computer sortieren dieselbe Million Namen. Einer ist 1.000-mal schneller. Warum ist dann der langsame zuerst fertig?

Das erfährst du

  • Wie sich eine Kartenreihe selbst sortiert
  • Wann aus einer Lücke eine Schlucht wird
  • Welche Methode dein Handy wirklich nutzt

Warum es wichtig ist

Kontakte, Suchergebnisse, Bestenlisten: Dein Handy sortiert den ganzen Tag. Die Methode entscheidet, ob du wartest.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 57 · Zone 7

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 55ProgrammierkonzepteDer Erdnussbutter-RoboterProgrammieren heißt: Anweisungen für jemanden ohne gesunden Menschenverstand
  2. 56Digitale BildgebungWarum dein Selfie gespiegelt istDeine Frontkamera zeigt einen Spiegel und speichert dann die Wahrheit
  3. 58GlasfaserLicht, das um die Ecke biegtLicht lässt sich in einem Glasfaden einfangen
  4. 59Internet-InfrastrukturDas Internet unter dem MeerFast alle Daten zwischen Kontinenten reisen durch Kabel am Meeresboden
  5. 60FahrzeugsicherheitKnautschzonenAutos schützen Menschen, indem sie langsam zerknautschen
  6. 61WahrscheinlichkeitDer SpielerfehlschlussNach fünfmal Kopf hat die Münze immer noch kein Gedächtnis
  7. 62DatencodierungStrichcodesSchwarze und weiße Streifen sind nur verkleidete Zahlen
  8. 63Geschichte des WebsDie erste Website ist noch onlineDie Seite, die Tim Berners-Lee 1991 veröffentlichte, kannst du noch besuchen