Data Structures & Algorithms in Python

Sorting & Searching

28 min9 activities0 complete

1 of 9

Explore the idea

Python's Built-in Sorting: sorted() and list.sort()

Opening your lesson…

Opening your space…

IN THIS LESSON

YOU’RE LEARNING TO

↗use sorted() and list.sort() with custom key functions

↗explain the difference between stable and unstable sorts

↗explain how Timsort works at a high level and its performance guarantees

↗implement binary search from scratch and use the bisect module

↗implement merge sort and quicksort to understand divide-and-conquer