Przeszukiwanie liniowe
Z Wikipedii
 |
Ten artykuł wymaga dopracowania zgodnie z zaleceniami edycyjnymi. Po naprawieniu wszystkich błędów można usunąć tę wiadomość. |
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]; }
