Algoritmus lineárního vyhledávání je základní a přímočará metoda vyhledávání. Funguje tak, že prochází každý prvek sekvence, aby nalezl konkrétní hodnotu. I když je tato metoda jednoduchá, je účinná pro malé sekvence nebo když je sekvence již seřazena.
Jak to funguje
- Iterate Through Elements: Začněte od prvního prvku a zkontrolujte, zda aktuální hodnota odpovídá cílové hodnotě.
- Check for Match: Pokud se hodnota na aktuální pozici shoduje s cílovou hodnotou, proces hledání skončí a bude vrácena pozice hodnoty.
- Přesunout na další prvek: Pokud není nalezena žádná shoda, přejděte na další prvek a pokračujte v kontrole.
- Opakujte: Opakujte kroky 2 a 3, dokud nenajdete hodnotu nebo neprojdete celou sekvenci.
Příklad: Lineární hledání čísla 7 v poli
V tomto příkladu použijeme metodu Linear Search k nalezení hodnoty 7 v daném poli. Iterujeme každý prvek pole a porovnáme jej s cílovou hodnotou. Když najdeme hodnotu 7 na 5. pozici, program vrátí zprávu „Hodnota 7 nalezena na pozici