Computer systems are often used to store large amounts of data from which individual records must be retrieved according to some search criterion. Searching refers to finding out whether a particular element is present in the list. The method that we use for this depends on how the elements of the list are organized. If the list is an unordered list, then we use linear or sequential search, whereas if the list is an ordered list, then we use binary search. The search proceeds by sequentially comparing the key with elements in the list, and continues until either we find a match or the end of the list is encountered.
Read this topic