Liniowe przeszukiwanie ciągu liczbowego z wartownikiem.

"Wartownik", to taka wartość, którą ustawiamy na końcu zbioru. Cechuje się ona tym, że nie występuje w badanym ciągu. Jeśli na nią natrafimy to mamy pewność, że przeszukaliśmy już cały zbiór i szukana wartość nie istnieje.

W naszym przykładzie zakładamy, że zbiór składa się z liczb naturalnych. Ilość liczb jest mniejsza od  Jako wartownik posłuży nam liczba  (nie jest to liczba naturalna i nie wystąpi wcześniej).

Prześledźmy przykład:

Załóżmy, że chcemy wyszukać liczbę . Jak widać znajduje się ona na pozycji  i ta liczba powinna znaleźć się na wyjściu.

Gdy spróbujemy wyszukać liczbę , algorytm zatrzyma się na wartości wartownika. Na wyjściu powinien pojawić się stosowny komunikat.