3 lines
712 B
Plaintext
3 lines
712 B
Plaintext
|
Maximumkiválasztás tétele: Ezzel az algoritmussal egy tetszőleges x tömb elemei közül a legnagyobb értéket tudjuk kiválasztani. Abban az esetben, ha nem csak a legnagyobb elem van az x tömbben, ez az algoritmus az első ilyen elem sorszámával tér vissza. Fontos, hogy Max változóban található érték nem az x tömbben található legnagíobb érték, hanem annak sorszáma. Megírhatjuk, hogí a legnagyobb értéket kapjuk meg eredményül, de a sorszámos jobb megoldás.
|
||
|
|
|
||
|
|
Kiválasztás tétele: Biztosan tudjuk, hogy az x tömb tartalmazza a t tulajdonságú elemet, csak azt nem tudjuk, hányadik az. Ez az algoritmus megkeresi nekünk, és eredményül az elem sorszámával tér vissza.
|