Interaktív animációk
 

Interaktív animációk

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

 

Gyorsrendezés

Az animáció a gyorsrendezést szemlélteti. Először kiválasztjuk a vezérelemet (pivot). Ez a mi esetünkben
a tömbrész középső eleme. Ez után a tömb elején levő nagyobb elemeket kicseréljük a tömb végén levő kisebb
elemekkel. Így egy olyan tömböt kapunk, melynek elején lesznek a vezérelemnél kisebb vagy egyenlő elemek,
a tömb végén pedig a vezérelemnél nagyobb vagy egyenlő elemek. Végül amíg a tömb elején levő kisebb elemekből
álló rész, vagy a tömb végén levő nagyobb elemekből álló rész több mint egy elemből áll, megismételjük az egész
folyamatot ezekre a részekre külön-külön.

Összefésülő rendezés

Az animáció az összefésülő rendezést mutatja be. Először szétosztjuk a tömböt két részre, majd ezeket
a részeket újabb két-két részre, mindaddig, amíg a részek nem lesznek 1-eleműek. Az egy elemből álló
részeket rendezettnek tekinthetjük. Ez után az 1-elemű részeket összefésüljük egy rendezett 2-elemű
résszé, majd a 2-elemű részeket egy rendezett 4-elemű résszé, végül a két 4-elemű részt egy rendezett
8-elemű tömbbé.


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