Searching Algorithms· 10 min

Linear Search

Check every element in order

Setup

Size15
Target:
Step 1 / 10

Current step

1 / 10

Start linear search for 40. Iterate through each element in order.

Comparisons: 0Target: 40

Step log

Input array

REMAINING
7
0
12
1
14
2
16
3
22
4
25
5
35
6
40
7
44
8
51
9
52
10
56
11
73
12
74
13
84
14
Checking
Found
Eliminated
linear_search.java
1int linearSearch(int[] arr, int target) {
2    for (int i = 0; i < arr.length; i++) {
3        if (arr[i] == target) return i;
4    }
5    return -1;
6}
● Java

Linear Search

Sequentially checks each element of the array until the target is found or the end is reached. Works on any array (sorted or unsorted).

Time
O(n)
Space
O(1)
Requires sorted
No
Array size
15
4 / 46