Lecture 28

Quick 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. Linearithmic Sorts
  2. Quicksort: The Big Picture!
  3. Partition: Tracing
  4. Partition: Implementation
  5. Quicksort: Recursive Implementation
  6. Quicksort: Analysis
  7. Quicksort: Selecting the Pivot
  8. Java Interlude: Built-in Sorts
  9. Stable Sorting
  10. Dace your sort away!

Lessons marked with ⚡ contain exercise/activity.