A kiválasztás egy egyszerű algoritmus, amellyel egy véges (nem feltétlenül numerikus) sorozat – vagy számítástechnikai szóhasználattal élve egy tömb – elemei közül megadunk egyet, amely T tulajdonságú. T egy tetszőleges tulajdonságfüggvényt jelent, egy sorozatbeli elemre nézve lehet igaz vagy hamis. Az algoritmus feltételezi, hogy biztosan van legalább egy ilyen tulajdonságú elem. Sorszám helyett visszaadhatjuk az elem értékét is, de célszerűbb a sorszámot, mivel szükségünk lehet rá (ez alapján az elem is egyszerűen meghatározható).
Az algoritmus Ez az algoritmus az első T tulajdonságú elem megtalálása után már nem folytatja a keresést. A TOMB tartalmazza a keresendő objektumokat, elemeit 0-tól n-1-ig indexeljük, ha a TOMB n elemű.
Az algoritmus elindulva a 0. indextől (i változó) megvizsgálja az aktuális elemet, hogy megfelelő-e (teljesül-e a T tulajdonság), és addig megy míg vagy megtalálja, vagy az adatszerkezet végére nem ér. Ha a SORSZAM = -1, akkor a sorszám változóban marad a -1 érték, ami azt jelzi, hogy nincs ilyen tulajdonságú tömbelem. Amint megtalálja a megfelelő elemet, a sorszám értékül kapja az aktuálisan vizsgált elem indexét, és a vezérlés kilép a ciklusból. Ezt az algoritmust hívjuk lineáris keresésnek. Itt áll az algoritmus nyelvfüggetlen pszeudokódja:Programozási alaptétel
sorszám = -1 i = 0 CIKLUS AMÍG i < n { HA T(TOMB[i]) { sorszám = i kilépés
i = i + 1 }
Rendezetlen tömbön ezt a keresési eljárást folytathatjuk le eredményesen. Ha van lehetőség a tömböt rendezni vagy megfelelő struktúrába szervezni, akkor gyorsabb keresési algoritmusok is használhatók.
Kapcsolódó szócikkek Algoritmus
Jegyzetek
Források https://web.archive.org/web/20100306185724/http://www.remenyikzs.sulinet.hu/Segedlet/ALGORITM/Sorozat.htm Szlávi Péter, Zsakó László: Módszeres programozás: Programozási tételek (Mikrológia 19). ELTE TTK, 2002
Kategória:Algoritmusok