Jump Search - 01 - MATLAB Cody - MATLAB Central

Problem 55530. Jump Search - 01

Difficulty:
(7)
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
PIVlab surpasses 100K all-time File Exchange downloads
During the past twelve months, PIVlab, a MATLAB Community Toolbox for particle...
Mike Croucher in General
4
8
View Post
LLMs with MATLAB updated to support the latest OpenAI Models
Large Languge model with MATLAB, a free add-on that lets you access...
Toshiaki Takeuchi in Generative AI
2
4
View Post

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!