In the real world, searching is the process of finding an object among a group of objects. Amazingly, it is the same in the computing world. The simplest of these searches is the Linear Search.

A Linear Search is simply searching through a line of objects in order to find a particular item. This is similar to looking through a row of CD’s to find your favourite. This leads to the possibility of two variations of a Linear Search, the Sorted Linear Search and the Unsorted Linear Search.