Wolna encyklopedia

Ten artykuł wymaga dopracowania zgodnie z zaleceniami edycyjnymi. Po wyeliminowaniu wskazanych powyżej niedoskonałości prosimy usunąć szablon {{Dopracować}} z kodu tego artykułu.

Przeszukiwanie liniowe to algorytm, którego zadaniem jest znajdowanie w ciągu elementu najmniejszego lub największego.

Algorytm ten działa w ten sposób, że przeszukuje dane po kolei i jak element jest większy od zmiennej max lub mniejszy od zmiennej min, to odpowiednio modyfikuje wartość odpowiedniej zmiennej.

Przykład:

C[] - tablica elementów ciągu np. o indeksach od 0 do 99:

min = C[0];
max = C[0];
for (i=1; i<100; ++i) {
    if (C[i] >max)
        max = C[i];
    if (C[i] < min)
        min = C[i];
}