Jump Search - 01 - MATLAB Cody - MATLAB Central

Problem 55530. Jump Search - 01

Difficulty:
(110)
Rate
Find the number of leaps you need to take to find an element in an array using the jump search algorithm.
For example,
a=[ 2,5,6,9,12,14,15,16,17,19,31]
To find 16 with a jump step of 3, you follow, 2 -> 9 -> 15 -> 19 -> 17 -> 16
So, total number of jumps = 5
nb. to go forward, you take n-step jump; to go backwards, you jump only one step back.
  • If the jump step is larger than the array size, u jump to the last element of the array.
Solve

Solution Stats

29.03% Correct | 70.97% Incorrect
Last Solution submitted on May 31, 2023

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers8

Suggested Problems

More from this Author165

Problem Tags

algorithm search

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Go to top of page