Source: wikibot/jump-search
= Jump search
{wiki=Jump_search}
Jump search is an efficient search algorithm for finding an element in a sorted array. It works by dividing the array into blocks and then performing a linear search within a block. The key idea is to reduce the number of comparisons compared to a simple linear search by "jumping" ahead by a fixed number of steps over the array instead of checking each element.