Sortowanie bąbelkowe
Sortowanie bąbelkowe to interaktywny eksperyment z aplikacji Algorytmy w akcji – darmowej symulacji ze StudyFi Lab, która działa bezpośrednio w przeglądarce.
Sortowanie bąbelkowe porównuje sąsiednie elementy i zamienia je, gdy stoją w złej kolejności. Po każdym przebiegu największy element „wypływa” na koniec, więc nieposortowana część się skraca. Jeśli przebieg nie wykona żadnej zamiany, tablica jest posortowana. W najgorszym przypadku potrzeba n(n−1)/2 porównań, czyli O(n²).
Spróbuj: Wybierz odwróconą kolejność i porównaj liczbę porównań z n(n−1)/2. Potem spróbuj prawie posortowanej tablicy — skończy po kilku przebiegach.
Najczęstsze pytania
Co pokazuje eksperyment „Sortowanie bąbelkowe”?
Sortowanie bąbelkowe porównuje sąsiednie elementy i zamienia je, gdy stoją w złej kolejności. Po każdym przebiegu największy element „wypływa” na koniec, więc nieposortowana część się skraca. Jeśli przebieg nie wykona żadnej zamiany, tablica jest posortowana. W najgorszym przypadku potrzeba n(n−1)/2 porównań, czyli O(n²).
Jak wypróbować „Sortowanie bąbelkowe”?
Wybierz odwróconą kolejność i porównaj liczbę porównań z n(n−1)/2. Potem spróbuj prawie posortowanej tablicy — skończy po kilku przebiegach.
Uczysz się do sprawdzianu?
Wgraj swoje notatki, a StudyFi zrobi z nich fiszki, testy i podcasty.