Jump Search Algorithm

Jump Search Algorithm Visually

A searching algorithm for sorted arrays that checks fewer elements by jumping ahead by fixed steps.

Jump Search Sorted Arrays Time Complexity O(√n) Space Complexity O(1) Square Root Algorithm
Jump Search Controls
comparisons: 0
Jumps: 0
Time: 0ms
Simulation Modes
Array Presets
Performance Analysis

Algorithm Status

Ready
Progress 0%

Array Visualization

About Jump Search

Jump search is a searching algorithm for sorted arrays that works by jumping ahead by fixed steps (typically √n) and then performing a linear search within the block. It provides a balance between the linear search and binary search algorithms, offering better performance than linear search while being simpler to implement than binary search.

Time Complexity
O(√n)
Worst Case
Space Complexity
O(1)
Auxiliary

Search Target

Current Target: 70

Algorithm Comparison

Jump Search
O(√n)
Sorted Arrays
Linear Search
O(n)
All Arrays
Binary Search
O(log n)
Sorted Arrays

Execution Log

Operation Log
Jump search visualization initialized
Enter array values and click Initialize to begin