Searching and sorting
Computer Studies · Grade 10 · about 40 minutes
Finding an item with sequential and binary search, and arranging data with bubble, selection, insertion and quick sort - and why the two go together.
Sign in to read this lesson
Lessons are for learners and teachers with an account. Browsing the curriculum — subjects, strands and what each sub-strand covers — stays open to everyone.
- 7 sections of explanation, worked examples and diagrams
- 1 practice task with hints and worked answers
- A quiz that marks itself as you go
- Your progress kept across every subject you take
Other lessons in this sub-strand
- Containers: lists, tuples, sets and dictionaries
- Searching and sorting
- List indexing and length
- Changing and growing a list
- Strings as sequences of characters
- Arrays and one-dimensional lists
- Two-dimensional lists: tables
- Tuples: ordered and fixed
- Sets: unique items, no order
- Dictionaries as records
- Syntax of data structures
- Sequential search in code
- Binary search step by step
- Sorting in practice