An automated warehouse management system stores a list of item records in an array, sorted in ascending order of their unique 12-digit barcode numbers.
Describe the steps a binary search algorithm will take to search for a specific target barcode within this sorted array.
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.