Objektum orientált programozás 2. Ciklusok – összetett ciklusok Nagy Szilvia

Alapstruktúrák: while ciklus Több lépésen keresztül hajtunk végre hasonló műveleteket: ciklusváltozó értékadása; while (feltétel){ parancsok; ciklusváltozó változtatása; }

Alapstruktúrák: while ciklus

Alapstruktúrák: while ciklus

Alapstruktúrák: for ciklus Több lépésen keresztül hajtunk végre hasonló műveleteket: for (ciklusváltozó értékadása; feltétel; ciklusváltozó változtatása){ parancsok; }

Alapstruktúrák: for ciklus

Alapstruktúrák: for ciklus

Példák egymásba ágyazott ciklusokra Egyszerű cserés rendezés: számok páronkénti rendezése: az első elemtől elindulva a külső ciklus biztosítja, hogy az aktuális helyre a jó elem kerüljön. Az i-edik lépésben az első i-1 elem rendezett lesz. a belső ciklus a tömb nem rendezett felén lépeget sorba, a belső ciklus és a külső ciklus eleme rossz sorrendben van (pl növekvő sorrendbe való rendezés esetén belső ciklus eleme < külső ciklus eleme) , cserél.

Példák egymásba ágyazott ciklusokra Csere menete: a ↔ b segédváltozóval: int a, b, seged; seged=b; b=a; a=seged; 2. a b 1. 3. segéd

Példák egymásba ágyazott ciklusokra Eleje+main fv definiálás a programban Egyszerű cserés rendezés: eredeti tömb kiírása az indexek és az új tömb kiírása minden csere után

Példák egymásba ágyazott ciklusokra Egyszerű cserés rendezés:

Példák egymásba ágyazott ciklusokra Buborékos rendezés: számok páronkénti rendezése: az első elemtől elindulva a külső ciklus biztosítja, hogy az aktuális helyre a jó elem kerüljön. Az i-edik lépésben az első i-1 elem rendezett lesz. a belső ciklus a tömb nem rendezett felén lépeget hátulról előre a külső cikluselemig. Ha a belső cikluselem és a fölötte levő elem rossz sorrendben van, cserél.

Példák egymásba ágyazott ciklusokra Buborékos rendezés: Eleje+main fv definiálás a programban eredeti tömb kiírása az indexek és az új tömb kiírása minden csere után

Példák egymásba ágyazott ciklusokra Buborékos rendezés:

Példák egymásba ágyazott ciklusokra Minimum/maximumkiválasztásos rendezés: számok páronkénti rendezése: az első elemtől elindulva a külső ciklus biztosítja, hogy az aktuális helyre a jó elem kerüljön. Az i-edik lépésben az első i-1 elem rendezett lesz. a belső ciklus a tömb nem rendezett felében megkeresi a legnagyobb, ill. legkisebb elemet, és azt cseréli ki a külső ciklus aktuális elemével, ha szükséges. →sokkal kevesebb csere

Példák egymásba ágyazott ciklusokra Eleje+main fv definiálás a programban Extrémumkereséses rendezés: eredeti tömb kiírása csere a külső ciklusban az indexek és az új tömb kiírása minden csere után

Példák egymásba ágyazott ciklusokra Extrémumkereséses rendezés: