Ugrás a tartalomhoz

Kiválasztás (algoritmus)

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából

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

[szerkesztés]

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

[szerkesztés]

Források

[szerkesztés]