Linear Search

Search through a list of values, looking for either:

  • if a target value is in the list
  • the location (index) of a target value in the list

General Algorithm

A result of -1 is used to indicate “not found”.

found = -1
for each item in list
    if item = target value then
        found = index value
    end if
next item

Find if a value is in a list

#
target = "fred"
 
found = False
for name in names: 
    if name == target: 
        found = True
        break # can stop searching
 
if found: 
    print(f"{target} was found"}
else: 
    print(f"{target} was not found"}
# 

Find location of a value in a list

#
target = "fred"
 
found = -1
for name in range(20):
    if names[name] == target:
        found = name
        break # can stop searching
 
if found == -1:
    print(f"{target} was not in list"}
else:
    print(f"{names[found]} had a mark of {mark[found]}")
#