Folytatjuk Tankockák blog bejegyzés sorozatunkat. A feladatban 8 db rendezési algoritmus nevét kell megtalálni a szókeresőben. Ez a témakör főként a Java SE szoftverfejlesztő tanfolyamunkhoz kötődik. A rendezési algoritmusok alapvető működését akkor is érdemes ismerni, ha tudjuk, hogy van sokféle beépített, implementált megoldás a Java JDK-ban, a Stream API-ban.
Érdemes tudni jellemezni a rendezési algoritmusokat a hatékonyság klasszikus szempontjai alapján: lépésszám, tárigény, bonyolultság. Azt is hasznos tudni, hogy egyes beépített rendezési algoritmusok hogyan működnek. Valójában milyen implementált algoritmus fut, ha meghívunk például egy sort() metódust, vagy egy ORDER BY záradékot? Többféleképpen csoportosíthatók a rendezési algoritmusok: vannak iteratívak és rekurzívak, helyben rendezők és kiegészítő helyet használók, egyszerűek (buták) és optimalizáltak (ellenőrzéseket végzők). Ezeken kívül a rendezési algoritmusok futása során létezik legrosszabb eset, átlagos eset, legjobb eset. Hasznos teljes képernyőn megjeleníteni ezt a tankockát.
Az tetszett legjobban Balázs, hogy minden meghatározás egyértelmű. Csak az adott rendezésre igaz. Ez lehetett a legnagyobb kihívás, amikor készült ez a szókereső.
Köszönjük Attila. Jócskán agyaltunk rajta. Mindig örülök egy tanár kolléga pozitív visszajelzésének.