Beszúró rendezés
Beszúró 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.
A beszúró rendezés úgy működik, mint a kártyák rendezése a kézben: a bal oldali rész már rendezett, és minden következő elem (key) addig lép balra, amíg kisebbel nem találkozik. Közben a nagyobb elemek egy hellyel jobbra csúsznak. Véletlen adatokon O(n²), majdnem rendezett adatokon viszont közel O(n) — egy rendezett tömbhöz csak n−1 összehasonlítás kell.
Próbáld ki: Futtasd le egy majdnem rendezett, majd egy fordított tömbön. Hányszor több eltolás kell a fordítottnak?
Gyakori kérdések
Mit mutat a(z) „Beszúró rendezés” kísérlet?
A beszúró rendezés úgy működik, mint a kártyák rendezése a kézben: a bal oldali rész már rendezett, és minden következő elem (key) addig lép balra, amíg kisebbel nem találkozik. Közben a nagyobb elemek egy hellyel jobbra csúsznak. Véletlen adatokon O(n²), majdnem rendezett adatokon viszont közel O(n) — egy rendezett tömbhöz csak n−1 összehasonlítás kell.
Hogyan próbálhatom ki: „Beszúró rendezés”?
Futtasd le egy majdnem rendezett, majd egy fordított tömbön. Hányszor több eltolás kell a fordítottnak?
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.