Rendezőalgoritmusok versenye
Rendezőalgoritmusok versenye: 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.
Mind a négy algoritmus ugyanazt a bemenetet rendezi, és minden sávban egy lépés egy összehasonlítás vagy egy mozgatás. Az O(n²)-es algoritmusok (buborék és beszúró) a tömb méretével sokkal gyorsabban nőnek, mint az O(n log n)-esek (összefésülő és gyors). A sorrend a bemenettől is függ: majdnem rendezett tömbön gyakran a beszúró rendezés nyer.
Próbáld ki: Indítsd el a versenyt egy 40 elemű véletlen tömbbel, majd válts majdnem rendezettre. Változik a győztes?
Gyakori kérdések
Mit mutat a(z) „Rendezőalgoritmusok versenye” kísérlet?
Mind a négy algoritmus ugyanazt a bemenetet rendezi, és minden sávban egy lépés egy összehasonlítás vagy egy mozgatás. Az O(n²)-es algoritmusok (buborék és beszúró) a tömb méretével sokkal gyorsabban nőnek, mint az O(n log n)-esek (összefésülő és gyors). A sorrend a bemenettől is függ: majdnem rendezett tömbön gyakran a beszúró rendezés nyer.
Hogyan próbálhatom ki: „Rendezőalgoritmusok versenye”?
Indítsd el a versenyt egy 40 elemű véletlen tömbbel, majd válts majdnem rendezettre. Változik a győztes?
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.