Rendezési algoritmusok

Az előadások a következő témára: "Rendezési algoritmusok"— Előadás másolata:

1 Rendezési algoritmusok

2 Bevezetés Rendezésnek nevezünk egy algoritmust, ha az valamilyen szempont alapján sorba állítja elemek egy listáját. 34, 78, 1, 6, 8, 90, 12, 4, 5 1, 4, 5, 6, 8, 12, 34, 78, 90

3 Egyszerű cserés rendezés
Egyszerű cserés rendezés 1. elem Alapelve: Végigmegyünk a sorozat minden tagján és mindegyik elemet összehasonlítjuk az utána következő összes elemmel. Ahol a sorrend nem megfelelő ott cserét végzünk 2. elem 3. elem ...

4 Feladat Rajzold fel az egyszerű rendezés működését a következő számsorra:

5 Egyszerű cserés rendezés

6 Feladat Adott egy tömb olvassuk be az elemei, és rendezzük őket növekvő sorrendbe, az egyszerű cserés rendezést használva

7 Buborékos rendezés 2. lépés 2 7 4 3 1 9 2 4 7 3 1 9 2 4 3 7 1 9
1. lépés 3. lépés 4. lépés Volt csere folytatjuk ... 5. lépés Volt csere folytatjuk ... Volt csere folytatjuk ... Volt csere folytatjuk

8 Feladat Rajzold fel az buborékos rendezés működését a következő számsorra:

9 Buborékos rendezés Alapötlete: Feltételezzük, hogy a sorozat rendezett
Páronként összehasonlítjuk az egymás melletti számokat Ha találunk olyan szampart amely nem rendezett, azt felcseréljük és a feltételezésünket hamisra állítjuk Addig folytatlyuk amig rendezett igaz nem marad.

10 Feladat Adott egy tömb olvassuk be az elemei, és rendezzük őket növekvő sorrendbe, a buborékos rendezést használva