Question

Implement the jump search technique to
following list with procedure of ‘5’?

8 12 4 25 5 14 9 7 3 11​

Answer 1

Answer:

STEP 1: Jump from index 0 to index 4;

STEP 2: Jump from index 4 to index 8;

STEP 3: Jump from index 8 to index 12;

STEP 4: Since the element at index 12 is greater than 55 we will jump back a step to come to index 8.

STEP 5: Perform linear search from index 8 to get the element 55.