Session Details

Week 9, Session 27 — Fri Nov 4

Preparation

  1. § 8.6 – 8.7 (skim Average case analysis of Quicksort)

Due

  1. Homework 9

Topics

  1. Quicksort
  2. Quicksort average case analysis

Outline

  1. [30 min] Questions, announcements
  2. [20 min] Quicksort
  3. [ 5 min] Break
  4. [15 min] Quicksort
  5. [30 min] Quicksort average time
  6. [5 min] Stand-up meeting with your EditorTrees team

Resources

  1. Slides
  2. Weiss book code for quicksort and other sorts

HW Assigned

  1. See Preparation, Due, and Major Programs columns on the main schedule page