Javított buborékos rendezés
Leírás
Az animáció a javított buborékos rendezés elvét mutatja
be. Véletlenszerűen generált számsort rendez, közben mutatja, hogy az
algoritmus melyik sorában jár.
A rendezést a Rendezés gombbal lehet elindítani
és megállítani. Így lehetőség van lépésenként vagy folyamatosan végrehajtani
az algoritmust. Az Újra gomb félbeszakítja az
éppen zajló rendezést és új számsorozatot generál.
A program mutatja a hasonlítások és a cserék számát, így össze lehet hasonlítani
a különböző rendezések hatékonyságát.
Használat
Az I és J
betűk értelemszerűen a ciklusváltozók aktuális értékeit mutatják.
A Cs betű a legutolsó csere helyét mutatja.
Rendezés:
elindítja vagy megállítja az animációt, aszerint hogy éppen áll-e
vagy nem
Újra:
megállítja az animációt, ha éppen fut, és új számsort generál.
|
Animáció |
|