Ustawienia symulacji

Rozmiar tablicy:

Losuj posortowaną tablicę

Własna tablica (2–15 liczb z zakresu 0–999, oddzielonych spacją lub przecinkiem, separator dziesiętny: kropka):

Użyj tablicy

    \begin{algorithm}
    \caption{JumpSearch}
    \begin{algorithmic}
    \FUNCTION{JumpSearch}{A, n, target}
        \STATE $step \gets \lfloor \sqrt{n} \rfloor$
        \STATE $prev \gets 0$
        \STATE $jump \gets \min(step - 1, n - 1)$
        \WHILE{$A[jump] < target$}
            \IF{$jump = n - 1$}
                \RETURN $-1$
            \ENDIF
            \STATE $prev \gets jump + 1$
            \STATE $jump \gets \min(prev + step - 1, n - 1)$
        \ENDWHILE
        \FOR{$i \gets prev$ \TO $jump$}
            \IF{$A[i] = target$}
                \RETURN $i$
            \ELIF{$A[i] > target$}
                \RETURN $-1$
            \ENDIF
        \ENDFOR
        \RETURN $-1$
    \ENDFUNCTION
    \end{algorithmic}
    \end{algorithm}