Comparison Sorting

Lec 5 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005 - Erik Demaine, MIT
Did this clip help you learn about Comparison Sorting ?
    Jump to a Concept:
  • Comparison Sorting - 04:42
  • Decision Trees - 14:06
  • Lower Bounds on Decision Tree Sorting - 19:56
  • Linear-time Sorting - 31:28
  • Counting Sort - 34:11
  • Stable Sort - 47:48
  • Radix Sort - 49:36

Our Philosophy

TeachingTree is an open platform that lets anybody organize educational content. Our goal is for students to quickly access the exact clips they need in order to learn individual concepts. Everyone is encouraged to help by adding videos or tagging concepts. Read our about page for more info.

Talk To Us

If you have any suggestions for how to make the TeachingTree better, questions about how to use the site, or just want to chat, email and we'll get back to you. We're always happy to talk.