RendezésekRendezésekRendezésekRendezések

Készítette: Rummel SzabolcsKészítette: Rummel Szabolcs

Elérhetőség: rsz@mailbox.huElérhetőség: rsz@mailbox.hu

Rendező algoritmusok• Egy tömb elemit sorba rendezik• Fajtái:

– Minimum– Cserélő– Buborék– Beszúró vagy póker

CsereKérdés:Van két pohár vized. Az egyik málna

ízű, a másik eper ízű. Hogyan tudnád megcserélni a két pohár tartalmát úgy, hogy ne keverd össze a vizeket.

Megoldás

Málna ízűvíz

Üres pohár

Eper ízűvíz

Üres pohár

Málna ízűvíz

Üres pohárEper ízűvíz

Málna ízűvíz

Cserélő rendezés növekvő

• A rendezés során a tömb elemeit összehasonlítja egymással, majd ha nagyobb kicseréli őket!

FolyamataAdott egy öt elemű tömb!

Hány cserével tudnád az elemeit növekvő sorba állítani?

Most nézzük meg hogyan dolgozik a gép!

35 11 9 17 3

Folyamat

A tömb első elemét hasonlítja a másodikhoz, ha nagyobb akkor cseréli őket!

A tömb első elemét hasonlítja a harmadikhoz, ha nagyobb akkor cserél!

elsőt-negyedik, nagyobb? Csere!

elsőt-ötödik, nagyobb? Csere!

35 11 9 17 3

Cserélő rendezés algoritmusa

ALGORITMUSDEKLARÁCIÓ

I,J : egész; T:[1..N] egész;AKEZDCiklus I := 1-től N-1-ig

Ciklus J := I + 1-től N-igHA T [ I ] > T [ J ] AKKOR

Csere( T[i], T[j] )HVÉGE

CVÉGECVÉGEAVÉGE