Lecture 27

Merge Sort

Learning Outcomes

At the end of this lecture, you’ll be able to:

Lecture Plan

In this lecture, we'll cover the following lessons:

  1. Review: The sorting algorithms we already know!
  2. Merge Sort: The Big Picture!
  3. Merge Sort: Recursive Implementation
  4. Merge Sort: The Merge Process
  5. Merge Sort: Implement Merge
  6. Merge Sort: Analysis
  7. Merge Sort: Optimization?

Lessons marked with ⚡ contain exercise/activity.