Searching LabStep-by-step

Search for a target value step by step.

Switch between Linear Search and Binary Search, choose the target, and follow each comparison with metrics and pseudocode.

Search Controls

Choose an algorithm, target, size, and speed.

AlgorithmTarget

Run State

Ready

This search lab reuses the same event timeline and playback controls as the sorting module, but applies them to probe-by-probe search decisions.

Array Size18 / 32

The search array stays sorted so Binary Search can work correctly and Linear Search can still inspect the same values one at a time.

Animation Speed72%

Shared playback controls

Current Step

Checks values one by one until the target is found or the array ends.

ReadyTarget 8118 Values

Ready to search.

Search View

Current check, active range, and found result.

Target 81Values stay sorted for Binary Search

Index 0

Index 1

Index 2

Index 3

Index 4

Index 5

Index 6

Index 7

Index 8

Index 9

Index 10

Index 11

Index 12

104

Index 13

112

Index 14

115

Index 15

119

Index 16

128

Index 17

131

Current checkActive rangeAlready visitedFound target

Step Explanation

Explanation and pseudocode for the current step.

Current Step

Ready to search

Pick a target, then press play or step forward to watch the algorithm inspect values one decision at a time.

Plain-English Overview

Linear Search starts at the first value and inspects each item in order. It is simple and works on any array, but it can take many checks when the target is near the end or missing.

Pseudocode

Idle

1for each value from left to right

2 compare the current value with the target

3 if they match, return the index

4return not found

Metrics

Steps, comparisons, and elapsed time.

Steps

Comparisons

Elapsed Time

0 ms

Status

Ready

Checks values one by one until the target is found or the array ends.

Best

O(1)

Average

O(n)

Worst

O(n)

Space

O(1)

Loading Searching Lab

Preparing search controls, event playback, and metrics panels.

Hydrating interactive controls and playback state.