Algorithms & EmergenceAlgorithms

Sorting Race

The right method beats a faster computer

Two computers sort the same million names. One is 1,000 times faster. So why does the slow one finish first?

You'll find out

  • How a row of cards sorts itself
  • When a small gap becomes a canyon
  • Which method your phone really uses

Why it matters

Contacts, search results, leaderboards: your phone sorts all day. The method it picks decides whether you wait.

About 3 min6 interactive slides · 5 questionsLesson 57 · Zone 7

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 55Programming ConceptsThe Peanut Butter RobotProgramming is giving instructions with zero common sense
  2. 56Digital ImagingWhy Your Selfie Is FlippedYour front camera shows a mirror, then saves the truth
  3. 58Fiber OpticsLight That Bends Around CornersLight can be trapped inside a glass thread
  4. 59Internet InfrastructureThe Undersea InternetAlmost all intercontinental data travels through cables on the ocean floor
  5. 60Automotive SafetyCrumple ZonesCars protect people by crushing slowly
  6. 61ProbabilityThe Gambler's FallacyAfter five heads, the coin still has no memory
  7. 62Data EncodingBarcodesBlack and white stripes are just numbers in disguise
  8. 63Web HistoryThe First Website Is Still OnlineYou can still visit the page Tim Berners-Lee published in 1991