Wizualizator sortowania
Wizualizuj i porównuj algorytmy sortowania z animacją krok po kroku
Sortowanie bąbelkowe
Wielokrotnie przechodzi przez listę, porównuje sąsiednie elementy i zamienia je, jeśli są w złej kolejności.
Najlepszy przypadek
O(n)
Średni przypadek
O(n²)
Najgorszy przypadek
O(n²)
Przestrzeń
O(1)
Wizualizacja
Wyniki sortowania
190
Całkowite porównania
80
Całkowite zamiany
271
Całkowite kroki
20
Rozmiar tablicy
Legenda kolorów
Domyślne
Porównywanie
Zamiana
Posortowane
Pivot
Referencja złożoności czasowej
Sortowanie bąbelkowe: O(n) najlepszy, O(n²) średni/najgorszy
Sortowanie przez wybór: O(n²) wszystkie przypadki
Sortowanie przez wstawianie: O(n) najlepszy, O(n²) średni/najgorszy
Sortowanie szybkie: O(n log n) najlepszy/średni, O(n²) najgorszy
Sortowanie przez scalanie: O(n log n) wszystkie przypadki
O wizualizatorze sortowania
Wizualizuj jak działają różne algorytmy sortowania krok po kroku. Porównaj ich efektywność poprzez porównania, zamiany i złożoność czasową.
Algorytmy sortowania
- Sortowanie bąbelkowe: Proste sortowanie przez porównanie, dobre do nauki
- Sortowanie przez wybór: Powtarzające znajduje minimum, O(n²) zawsze
- Sortowanie przez wstawianie: Wydajne dla małych/prawie posortowanych tablic
- Sortowanie szybkie: Dziel i zwyciężaj z pivotami, bardzo szybkie w praktyce
- Sortowanie przez scalanie: Stabilne O(n log n) z dodatkowym wymaganiem pamięci
Powiązane narzędzia
Konwerter systemów liczbowych
Konwertuj liczby między systemami binarnym, ósemkowym, dziesiętnym i szesnastkowym
Rozwiązywanie dzielenia pisemnego
Rozwiązuj problemy dzielenia pisemnego z rozwiązaniami krok po kroku
Generator tabliczki mnożenia
Generuj i drukuj tabliczki mnożenia
Symulator prawdopodobieństwa
Symuluj rzuty monetą, rzuty kością i losowanie kart z analizą statystyczną