Sortarea prin inserție
Sortarea prin inserție este un experiment interactiv din Algoritmi în acțiune, o simulare gratuită din StudyFi Lab care rulează direct în browser.
Sortarea prin inserție seamănă cu aranjarea cărților în mână: partea din stânga este deja sortată, iar fiecare element nou (key) se mută spre stânga până întâlnește unul mai mic. Pe drum, elementele mai mari se deplasează cu o poziție la dreapta. Pe date aleatoare este O(n²), dar pe date aproape sortate aproape O(n) — un tablou sortat are nevoie doar de n−1 comparații.
Încearcă: Rulează-l pe un tablou aproape sortat, apoi pe unul inversat. De câte ori mai multe deplasări are nevoie cel inversat?
Întrebări frecvente
Ce arată experimentul „Sortarea prin inserție”?
Sortarea prin inserție seamănă cu aranjarea cărților în mână: partea din stânga este deja sortată, iar fiecare element nou (key) se mută spre stânga până întâlnește unul mai mic. Pe drum, elementele mai mari se deplasează cu o poziție la dreapta. Pe date aleatoare este O(n²), dar pe date aproape sortate aproape O(n) — un tablou sortat are nevoie doar de n−1 comparații.
Cum încerc „Sortarea prin inserție”?
Rulează-l pe un tablou aproape sortat, apoi pe unul inversat. De câte ori mai multe deplasări are nevoie cel inversat?
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.