Iteration 1: if ( x=A), then success, else, if ( x > A), then jump to the next block.For implementing this algorithm, a block of size m is also required, that can be skipped or jumped in every iteration. Lets consider a sorted array A of size n, with indexing ranging between 0 and n-1, and element x that needs to be searched in the array A. This can be done by skipping some fixed number of array elements or jumping ahead by fixed number of steps in every iteration. The fundamental idea behind this searching technique is to search fewer number of elements compared to linear search algorithm (which scans every element in the array to check if it matches with the element being searched or not). Jump Search Algorithm is a relatively new algorithm for searching an element in a sorted array.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |