Kiválasztás (algoritmus)

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. TOMB elemeit 0-tól n-1-ig indexeljük, ha a TOMB n elemű. Ha az a SORSZAM = -1 akkor nincs ilyen tulajdonságú tömb elem.

sorszám = -1
i = 0
CIKLUS AMÍG i < n {
    HA ¬T(TOMB[i]) {
        sorszám = i
        kilépés
    }
    i = i + 1
}

Kapcsolódó szócikkek

• Algoritmus

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