Algorithms: searching and sorting
Year 9 · Secondary School · Information and Communication Technology (ICT)
In this unit you will: describe algorithms and how linear and binary search work; describe how bubble sort, insertion sort and merge sort work; trace searches and sorts step by step and avoid common mistakes; choose the best search or sort for a real task; review searching and sorting algorithms and their efficiency.
There are 50 exercises to practice: interaktive Aufgaben. Every answer gets instant feedback, free and without signing up.
What's included
- Describe algorithms and how linear and binary search work
- Describe how bubble sort · insertion sort and merge sort work
- Trace searches and sorts step by step and avoid common mistakes
- Choose the best search or sort for a real task
- Review searching and sorting algorithms and their efficiency
Example questions
- True or false? “A binary search only works on a sorted list.”
- How does a linear search work?
- Which two are ways of writing an algorithm before coding it? Select all that apply.