1 / 8

Rendezések

Rendezések. Készítette: Rummel Szabolcs Elé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. Csere. Kérdés:

conner
Download Presentation

Rendezések

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Rendezések Készítette: Rummel Szabolcs Elérhetőség: rsz@mailbox.hu

  2. Rendező algoritmusok • Egy tömb elemit sorba rendezik • Fajtái: • Minimum • Cserélő • Buborék • Beszúró vagy póker

  3. Csere Ké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.

  4. Megoldás Eper ízű víz Málna ízű víz Üres pohár Málna ízű víz Eper ízű víz Üres pohár Málna ízű víz Üres pohár

  5. 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!

  6. Folyamata Adott 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!

  7. Folyamat 9 17 3 35 11 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!

  8. Cserélő rendezés algoritmusa ALGORITMUS DEKLARÁCIÓ I,J : egész; T:[1..N] egész; AKEZD Ciklus I := 1-től N-1-ig Ciklus J := I + 1-től N-ig HA T [ I ] > T [ J ] AKKOR Csere( T[i], T[j] ) HVÉGE CVÉGE CVÉGE AVÉGE

More Related