Összefésülő rendezés
Összefésülő rendezés: interaktív kísérlet a(z) Algoritmusok működés közben alkalmazásból, amely a StudyFi Lab ingyenes, közvetlenül a böngészőben futó szimulációja.
Az összefésülő rendezés kettévágja a tömböt, mindkét felét ugyanígy rendezi (rekurzió), majd a két rendezett felet összefésüli: mindig a két elülső elem közül a kisebbet veszi. A felezés log₂ n szintet ad, és minden szint mind az n elemet feldolgozza, így a futási idő mindig O(n log n). Egyenlőségnél a bal oldali elemet veszi, ezért stabil.
Próbáld ki: Próbálj ki egy fordított, majd egy majdnem rendezett, azonos méretű tömböt. Az összehasonlítások száma alig változik — a bemenet sorrendje alig számít.
Gyakori kérdések
Mit mutat a(z) „Összefésülő rendezés” kísérlet?
Az összefésülő rendezés kettévágja a tömböt, mindkét felét ugyanígy rendezi (rekurzió), majd a két rendezett felet összefésüli: mindig a két elülső elem közül a kisebbet veszi. A felezés log₂ n szintet ad, és minden szint mind az n elemet feldolgozza, így a futási idő mindig O(n log n). Egyenlőségnél a bal oldali elemet veszi, ezért stabil.
Hogyan próbálhatom ki: „Összefésülő rendezés”?
Próbálj ki egy fordított, majd egy majdnem rendezett, azonos méretű tömböt. Az összehasonlítások száma alig változik — a bemenet sorrendje alig számít.
Dolgozatra készülsz?
Töltsd fel a jegyzeteidet, és a StudyFi szókártyákat, teszteket és podcastokat készít belőlük.