Cursa algoritmilor de sortare
Cursa algoritmilor de sortare este un experiment interactiv din Algoritmi în acțiune, o simulare gratuită din StudyFi Lab care rulează direct în browser.
Toți cei patru algoritmi sortează aceeași intrare, iar pe fiecare culoar un pas înseamnă o comparație sau o mutare. Algoritmii O(n²) (bulelor și inserție) cresc cu mărimea tabloului mult mai repede decât cei O(n log n) (interclasare și rapidă). Ordinea depinde însă și de intrare: pe un tablou aproape sortat câștigă adesea sortarea prin inserție.
Încearcă: Pornește cursa pe un tablou aleator de 40 de elemente, apoi treci la aproape sortat. Se schimbă câștigătorul?
Întrebări frecvente
Ce arată experimentul „Cursa algoritmilor de sortare”?
Toți cei patru algoritmi sortează aceeași intrare, iar pe fiecare culoar un pas înseamnă o comparație sau o mutare. Algoritmii O(n²) (bulelor și inserție) cresc cu mărimea tabloului mult mai repede decât cei O(n log n) (interclasare și rapidă). Ordinea depinde însă și de intrare: pe un tablou aproape sortat câștigă adesea sortarea prin inserție.
Cum încerc „Cursa algoritmilor de sortare”?
Pornește cursa pe un tablou aleator de 40 de elemente, apoi treci la aproape sortat. Se schimbă câștigătorul?
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.