Interaktív animációk
 

Interaktív animációk

az algoritmusok és a programozás tanítására

 

Egyszerű cserés rendezés

Az animáció az egyszerű cserés rendezést mutatja be. A rendezés során mindegyik elemet összehasonlítjuk
az összes mögötte levő elemmel. A az éppen összehasonlított két elem csökkenő sorrendben van, kicseréljük őket.

Buborékrendezés

Az animáció a buborékrendezést szemlélteti. A rendezés során összehasonlítjuk az összes elemet
a jobb oldali szomszédjával. Ha az összehasonlított két elem nem a megfelelő sorrendben van,
akkor kicseréljük őket.

Továbbfejlesztett buborékrendezés

Az animáció egy továbbfejlesztett buborékrendezést szemlélteti. A rendezés során, minden
végigfutásnál megjegyezzük az utolsó csere helyét (cs). A következő végigfutáskor már nem vizsgáljuk
azokat az elemeket, melyek az utolsó csere helyétől jobbra helyezkednek el, hiszen ezek már
rendezett sorrendben vannak.

Beszúró rendezés

Az animáció a beszúró rendezést szemlélteti. A rendezés során mindegyik elemet a megfelelő helyre
tesszük a bal oldalon kialakuló rendezett sorban.

Továbbfejlesztett beszúró rendezés

Az animáció egy továbbfejlesztett beszúró algoritmust mutat be. Először a vizsgált elemet átmásoljuk egy
segédváltozóba (tmp). Ez után a rendzett, zöld rész elemeit addig mozgatjuk jobbra, amíg nem találjuk meg
a kivett elem helyét. Végül a kivett elemet a tmp változóból visszamásoljuk a tömb megfelelő helyére.

Minimumkiválasztásos rendezés

Az animáció a minimum kiválasztásos rendezést szemlélteti. Előbb meghatározzuk a rendezetlen tömbrész
(piros színű oszlopok) legkisebb elemének indexét (min), majd az ezen a helyen álló elemet kicseréljük
a rendezetlen tömbrész első elemével. Ezt megismételjük mindaddig, amíg a tömb rendezett nem lesz.

Maximumkiválasztásos rendezés

Az animáció a maximum kiválasztásos rendezést szemlélteti. Előbb meghatározzuk a rendezetlen tömbrész
(piros színű oszlopok) legnagyobb elemének indexét (max), majd az ezen a helyen álló elemet kicseréljük
a rendezetlen tömbrész utolsó elemével. Ezt megismételjük mindaddig, amíg a tömb rendezett nem lesz.


 
(C) 2012-2015, Végh Ladislav, Komárno, Szlovákia