9-31 Binary Search ? A binary search looks for an item in a list using a divide- and-conquer strategy Binary search algorithm assumes that the items in the list being searched are sorted The algorithm