Loading...

COMP171 - Data Structures and Algorithms
Lecture 10: Quicksort

Slide 2 - Introduction (2:30)
Slide 3 - Quicksort (4:31)
Slide 4 - Example: Quicksort
Slide 5 - PseudoCode
Slide 6 - Partitioning
Slide 7 - Partitioning Strategy
Slide 8 - Partitioning Strategy
Slide 9 - Partitioning Strategy
Slide 10 - Partitioning Strategy
Slide 11 - Quicksort in Small Arrays
Slide 12 - Picking the Pivot
Slide 13 - Pivot: median of three
Slide 14 - Pivot: median of three
Slide 15 - Main Quicksort Routine
Slide