Rendezési algoritmusok
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
Egyszerű cserés rendezés 7 2 9 4 3 1 2 7 9 4 3 1 1 7 9 4 3 2 4 9 7 3 2 1 3 9 7 4 2 2 9 7 4 3 1 2 9 7 4 3 1 2 4 7 9 3 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 ...
Feladat Rajzold fel az egyszerű rendezés működését a következő számsorra: 4 6 3 5 1 7
Egyszerű cserés rendezés
Feladat Adott egy tömb olvassuk be az elemei, és rendezzük őket növekvő sorrendbe, az egyszerű cserés rendezést használva
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 2 4 3 1 7 9 1. lépés 7 2 9 4 3 1 2 7 9 4 3 1 2 7 4 9 3 1 2 7 4 3 9 1 2 7 4 3 1 9 3. lépés 2 4 3 1 7 9 2 3 4 1 7 9 2 3 1 4 7 9 4. lépés 2 3 1 4 7 9 2 1 3 4 7 9 Volt csere folytatjuk ... 5. lépés 2 1 3 4 7 9 1 2 3 4 7 9 Volt csere folytatjuk ... Volt csere folytatjuk ... Volt csere folytatjuk
Feladat Rajzold fel az buborékos rendezés működését a következő számsorra: 4 6 3 5 1 7
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.
Feladat Adott egy tömb olvassuk be az elemei, és rendezzük őket növekvő sorrendbe, a buborékos rendezést használva