Lesson 27: Divided we conquer

Outline:

  1. Review of selection sort
  2. Mini-quiz
  3. Merge sort
    • algorithm and example
    • runtime: Exercise

Reading assignment (to be completed by the next class):

  • Zelle section 13.3.2-13.3.3 (pp. 479-484)