Kiválasztás (algoritmus)

A Wikipédiából, a szabad enciklopédiából

Az 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[szerkesztés | forrásszöveg szerkesztése]

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
}

Lásd még[szerkesztés | forrásszöveg szerkesztése]

Források[szerkesztés | forrásszöveg szerkesztése]

tételek (Mikrológia 19). ELTE TTK, 2002