8
0
15
1
23
2
31
3
42
4
49
5
56
6
63
7
71
8
79
9
86
10
94
11
AlgoPlus//structures / jump
Read the theory

Jump Search · Block Hops

Hop in fixed blocks over the sorted array, then scan the final block.

Stability
In-Place
Space Complexity
Avg Time
Target
Legend
Element being checked
Eliminated (outside window)
Target found
AI Tutor Workspace
In a nutshell
Jump search works on a sorted list by hopping forward in fixed-size steps — say every √n elements — instead of checking one at a time. The moment a hop lands on a value past the target, it knows the target sits in the block just jumped over, so it walks back through that one block element by element. Bigger leaps mean fewer hops but a longer walk-back; a block size of √n balances the two for O(√n) time.
Ready
Press play to begin the cinematic walkthrough.
On a sorted array, leap forward in fixed-size blocks until you overshoot the target, then walk back through just that block.
Key terms
Go deeper in the lesson
Read the full theory, intuition & complexity for Jump Search · Block Hops.