Adott egy tömbünk, ami adatokat tárol. Ebből szükségünk van egy adott elem sorszámára, vagy tudnunk kell, hogy az adatok között megtalálható-e egy konkrét érték. Erre a célra a legegyszerűbb algoritmus a lineáris keresés. Azért lineáris, mert a lelkét adó ciklus a tömb elejétől a végéig megnézi az elemeket, hogy egyeznek-e a keresett értékkel. Ha igen, […]
A bináris keresés egy erősen optimalizált keresési eljárás, amely csak rendezett adatsoron alkalmazható. Az algoritmus alapelve, hogy a rendezett tömb adott elemével összehasonlítva a keresett elemet, a keresés a megfelelő intervallumban (az adott elemnél kisebb vagy nagyobb elemek halmazában) folytatható: a keresési intervallum ilyen finomításával így végül megtaláljuk a keresett elemet, ha benne van a […]