Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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.algoritmust.

Hasonló előadás


Az előadások a következő témára: "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.algoritmust."— 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.algoritmust 34, 78, 1, 6, 8, 90, 12, 4, 5 1, 4, 5, 6, 8, 12, 34, 78, 90

3 Egyszerű cserés rendezés 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 1. elem 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 1. lépés Buborékos rendezés 2. lépés lépés lépés Volt csere folytatjuk Volt csere folytatjuk lépés 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


Letölteni ppt "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.algoritmust."

Hasonló előadás


Google Hirdetések