Vyhledávání výskytu dané hodnoty v poli

  • Nesetříděné pole

    1. Porovnáváme jednotlivé prvky pole s hledanou hodnotou, dokud nenalezneme hledaný prvek nebo dokud nedosáhneme konce pole
    2. Princip zarážky
       Pole nesmí být vyplněno celé, necháme alespoň 1 volné místo na konci. Před začátkem hledání umístíme hledaný prvek za poslední prvek jako zarážku. Vyhledávání tak skončí vždy nalezením prvku. Pokud index vyhledávaného prvku je větší než je počet zadaných prvků, hledání bylo neúspěšné
      3. .

  • b)Setříděné pole

    1. Porovnávání ukončíme v okamžiku, kdy v tabulce nalezneme prvek větší než je hledaný prvek nebo dosažením konce pole (pokud se prvek v poli nevyskytuje).
      I v setříděném poli je možno vyhledávat bez využití zarážky nebo se zarážkou.
    2. Metoda půlení intervalu
      - číslo porovnáváme s číslem, které se nachází ve středu prohledávaného intervalu. Pokud je hodnota prostředního prvku větší než hledaný prvek, zopakujeme postup pro levou část intervalu, v opačném případě pro pravou část. Algoritmus skončí nalezením prvku nebo se délka intervalu zmenší na 0
      3. .