Sortarea prin metoda bulelor
Sortarea prin metoda bulelor este un experiment interactiv din Algoritmi în acțiune, o simulare gratuită din StudyFi Lab care rulează direct în browser.
Sortarea prin metoda bulelor compară elemente vecine și le interschimbă dacă sunt în ordinea greșită. După fiecare parcurgere, cel mai mare element a „urcat” la final, așa că partea nesortată se scurtează. Dacă o parcurgere nu face nicio interschimbare, tabloul este sortat. În cel mai rău caz sunt necesare n(n−1)/2 comparații, adică O(n²).
Încearcă: Alege intrarea inversată și compară numărul de comparații cu n(n−1)/2. Apoi încearcă un tablou aproape sortat — se oprește după câteva parcurgeri.
Întrebări frecvente
Ce arată experimentul „Sortarea prin metoda bulelor”?
Sortarea prin metoda bulelor compară elemente vecine și le interschimbă dacă sunt în ordinea greșită. După fiecare parcurgere, cel mai mare element a „urcat” la final, așa că partea nesortată se scurtează. Dacă o parcurgere nu face nicio interschimbare, tabloul este sortat. În cel mai rău caz sunt necesare n(n−1)/2 comparații, adică O(n²).
Cum încerc „Sortarea prin metoda bulelor”?
Alege intrarea inversată și compară numărul de comparații cu n(n−1)/2. Apoi încearcă un tablou aproape sortat — se oprește după câteva parcurgeri.
Înveți pentru un test?
Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.