Save
...
GCSE Computer Science Paper 2
Search Algorithms
Binary Search
Save
Share
Learn
Content
Leaderboard
Learn
Created by
holly
Visit profile
Cards (2)
Looks for items in an
ordered list
find the
middle
item in the ordered list
if this is the
right
item, the search
stops
here
if not, compare the item you're looking for to the
middle
item.
if it comes
before
the middle item, get rid of the
second
half of the list, and if it comes after remove the first half
repeat
these steps until the item is found