Binary search repeatedly compares the key with the item in the middle of a sorted array, until narrows down to just one.