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 […]