Gyakorlati alapok
Válogatások - Bevezetés
Az előző fejezetben ismertetett másolás és a kiválogatás közti legfontosabb különbség, hogy a bemenet összes eleméből válogatjuk ki a feltétel(ek)nek megfelelő kimeneti adatokat, amely általában kevesebb a bemenetnél. 4 fajtája ismeretes:
-
Kiválogatás kigyűjtéssel
-
Kiválogatás kiírással
-
Kiválogatás helyben
-
Kiválogatás kihúzással
Általános feltételként adjuk meg a számok páros tulajdonságát, az alábbi algoritmusok mindig ezt a feltételt fogják érvényesíteni. Tehát ha a szám 2-vel osztott maradéka 0 (if(tomb[i] % 2 != 0)), akkor a szám páros.
A szétválogatás során pedig a véletlenszámokkal feltöltött alaptömb (int[] tomb) minden egyes elemét valamilyen feltétel(ek) szerint szétválogatjuk. Ezt kétféleképpen tudjuk megtenni:
-
Szétválogatás külön tömbbe
-
Szétválogatás egy tömbbe
A feltétel legyen továbbra is a páratlan és páros elemek előfordulása (if(tomb[i] % 2 == 0)).
Pénzes László