Sortarea prin interclasare
Sortarea prin interclasare este un experiment interactiv din Algoritmi în acțiune, o simulare gratuită din StudyFi Lab care rulează direct în browser.
Sortarea prin interclasare împarte tabloul în două jumătăți, sortează fiecare jumătate la fel (recursivitate) și apoi interclasează cele două jumătăți sortate: ia mereu cel mai mic dintre cele două elemente din față. Înjumătățirea dă log₂ n niveluri, iar fiecare nivel prelucrează toate cele n elemente, deci timpul este mereu O(n log n). La egalitate ia elementul din stânga, de aceea este stabilă.
Încearcă: Încearcă un tablou inversat și apoi unul aproape sortat, de aceeași mărime. Numărul de comparații abia se schimbă — ordinea datelor de intrare contează puțin.
Întrebări frecvente
Ce arată experimentul „Sortarea prin interclasare”?
Sortarea prin interclasare împarte tabloul în două jumătăți, sortează fiecare jumătate la fel (recursivitate) și apoi interclasează cele două jumătăți sortate: ia mereu cel mai mic dintre cele două elemente din față. Înjumătățirea dă log₂ n niveluri, iar fiecare nivel prelucrează toate cele n elemente, deci timpul este mereu O(n log n). La egalitate ia elementul din stânga, de aceea este stabilă.
Cum încerc „Sortarea prin interclasare”?
Încearcă un tablou inversat și apoi unul aproape sortat, de aceeași mărime. Numărul de comparații abia se schimbă — ordinea datelor de intrare contează puțin.
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.