For the best experience, we recommend using a widescreen desktop

Searching & Arrays

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.

0
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
502192137435864768
1 / 7Speed