PDSA · WEEK 3
Quicksort, lists and dictionaries.
Learn how quicksort partitions data, then compare arrays, linked lists, Python lists and hash tables.
8 study sections15 illustrations1 revision page
Start Lesson 1 →Study sections
Follow the order or choose a section01
Quicksort
Quicksort and sorting
02Analysis of Quicksort
Quicksort and sorting
03Sorting — Stability, Hybrids and Choosing the Best Algorithm
Quicksort and sorting
04Lists vs Arrays
Lists, arrays and dictionaries
05Designing a Flexible (Linked) List in Python
Lists, arrays and dictionaries
06Lists and Arrays in Python — and NumPy
Lists, arrays and dictionaries
07How Dictionaries Work — Hash Tables
Lists, arrays and dictionaries
08Week 3 Quick Revision
Revision and practice