Buborékrendezés
Buborékrendezé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 buborékrendezés a szomszédos elemeket hasonlítja össze, és felcseréli őket, ha rossz sorrendben vannak. Minden menet után a legnagyobb elem a végére „buborékozik”, így a rendezetlen rész rövidül. Ha egy menetben nincs csere, a tömb rendezett. A legrosszabb esetben n(n−1)/2 összehasonlítás kell, vagyis O(n²).
Próbáld ki: Válaszd a fordított bemenetet, és vesd össze az összehasonlítások számát n(n−1)/2-vel. Utána próbálj egy majdnem rendezett tömböt — néhány menet után megáll.
Gyakori kérdések
Mit mutat a(z) „Buborékrendezés” kísérlet?
A buborékrendezés a szomszédos elemeket hasonlítja össze, és felcseréli őket, ha rossz sorrendben vannak. Minden menet után a legnagyobb elem a végére „buborékozik”, így a rendezetlen rész rövidül. Ha egy menetben nincs csere, a tömb rendezett. A legrosszabb esetben n(n−1)/2 összehasonlítás kell, vagyis O(n²).
Hogyan próbálhatom ki: „Buborékrendezés”?
Válaszd a fordított bemenetet, és vesd össze az összehasonlítások számát n(n−1)/2-vel. Utána próbálj egy majdnem rendezett tömböt — néhány menet után megáll.
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.