Describe the process of a binary search.

A binary search requires a ordered list. The search first finds the data entry in the middle of the list, and checks whether it is larger or smaller than the data it is looking for. It then removed half the list creating a sublist. The process will repeat until the data it checks is equal to the data it is searching for.
Eg: "1 2 4 5 6 7 10" and we are searching for 6
First look at middle number "5" which is smaller than 6 so we remove that half of the list leaving "6 7 10" then we look at 7 which is larger than 5, so we remove that half of the list leaving "6" we then check 6 and have found the number we were looking for.

MT
Answered by Michael T. Computing tutor

3009 Views

See similar Computing A Level tutors

Related Computing A Level answers

All answers ▸

State the main features of a tree


What is an Algorithm?


In decimal, what is the most negative number that can be represented using a 12-bit two’s complement binary integer?


What is the main difference between the Stack and the Queue abstract data types?


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2025 by IXL Learning