Linear Search

Sequentially checks each element until the target is found.

Target:7

Step 1 of 7

Linear Search for target = 7 in 9 elements.

Comparisons

▶Algorithm

LinearSearch(arr, target):
for i = 0 to n−1:
if arr[i] == target: return i
return −1  // not found

Legend

Current

Already checked

Found

Not yet visited

1 / 7Speed