binary search

A method of searching data which is already stored in some sort of order. To reduce the search time an algorithm selects half of the data to search through and repeats this process until the data is located.