Searching for a Movie with Linear Search

What does this function do?

This function checks every movie title one by one to see if it matches the search term the user typed.

If it finds the title:

• It saves the matching movie’s year in year_result

• It returns true

If it doesn’t find the title:

• It returns false

It also keeps track of how many comparisons it made using the comparisons variable. This lets us compare how efficient linear search is compared to binary search.

Why are we using linear search?

Linear search is the most basic search method. It doesn’t require the list to be sorted, and it’s easy to understand: