OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

document jump search

Browse Source
This commit is contained in:
Krishna Vedala 2020-05-28 20:36:44 -04:00
parent 4bc199ff1d
commit 2b57d1ff88
No known key found for this signature in database
GPG Key ID: BA19ACF8FC8792F7
1 changed files with 13 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
search/jump_search.cpp
View File

@ -1,9 +1,14 @@
// C++ program to implement Jump Search
/**
* \file
* \brief C++ program to implement [Jump
* Search](https://en.wikipedia.org/wiki/Jump_search)
*/
#include <algorithm>
#include <cmath>
#include <iostream>
/** jump search implementation
*/
int jumpSearch(int arr[], int x, int n) {
// Finding block size to be jumped
int step = std::sqrt(n);
@ -14,7 +19,8 @@ int jumpSearch(int arr[], int x, int n) {
while (arr[std::min(step, n) - 1] < x) {
prev = step;
step += std::sqrt(n);
if (prev >= n) return -1;
if (prev >= n)
return -1;
}
// Doing a linear search for x in block
@ -24,10 +30,12 @@ int jumpSearch(int arr[], int x, int n) {
// If we reached next block or end of
// array, element is not present.
if (prev == std::min(step, n)) return -1;
if (prev == std::min(step, n))
return -1;
}
// If element is found
if (arr[prev] == x) return prev;
if (arr[prev] == x)
return prev;
return -1;
}