A chemistry student measures the pH values of seven buffer solutions and records them in ascending order:
[2.15,2.84,3.42,4.11,4.78,5.23,5.91] [2.15, 2.84, 3.42, 4.11, 4.78, 5.23, 5.91] [2.15,2.84,3.42,4.11,4.78,5.23,5.91]Show how a binary search algorithm is used to find the solution with a pH of 5.91.
Identify the midpoint at each stage, compare it to the target value, and show the remaining steps until the target is located.
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.