Binary search

Search algorithm finding the position of a target value within a sorted array From Wikipedia, the free encyclopedia