teach-ict.com logo

THE education site for computer science and ICT

3. Linear search

One way of carrying out a search is to do it linearly.

Linear search looks for an item within a data set by starting with the first item in the set and comparing it to the search criteria.

linear search

If no match is found, then the next one is compared. This continues until a match is found or the end of the set is reached.

Linear search is also known as the sequential search algorithm.

 

Challenge see if you can find out one extra fact on this topic that we haven't already told you

Click on this link: What is a linear search algorithm?