Show how a binary search algorithm is used to find the number 21 in the following sorted data set:
[3, 6, 9, 12, 15, 18, 21]
Identify the midpoint, compare it to the target value, and show the remaining steps until the target is found.
36 exam-style questions on OCR GCSE Computer Science Searching and sorting algorithms. Each one has a worked solution and a mark scheme showing where the marks go.