Search algorithm

A search algorithm is a method for finding a target value within a list. It checks each element of the list for the target value until a match is found or until all the elements have been searched.

Linear search is rarely practical because other search algorithms and schemes, such as the binary search algorithm and hash tables, allow significantly faster searching for all but short lists.