What you'll learn
Standard algorithms for finding and ordering data.
Key ideas
- Linear search (any list) vs binary search (ordered list only).
- Sorts: bubble, insertion and merge.
- Binary search is faster on large ordered lists.
Exam tips
- Remember binary search needs a sorted list.
- Trace each algorithm step by step.
Common mistakes
- Using binary search on unsorted data.
- Confusing the sorting algorithms.