Porównaj algorytmy
Uruchom kilka algorytmów na tych samych danych, obok siebie, i zobacz, w czym który wygrywa.
0 / 429 kroków
Sortowanie bąbelkowe porównania: 0 · przestawienia: 0
Sortowanie przez wstawianie porównania: 0 · przestawienia: 0
Sortowanie przez scalanie porównania: 0 · przestawienia: 0
Sortowanie szybkie porównania: 0 · przestawienia: 0
- porównywanie
- przenoszenie
- na właściwym miejscu
- w ręku / pivot
- posortowana część
Każdy krok to jedno porównanie albo jedno przestawienie w każdym przebiegu, więc ten, który skończy pierwszy, wykonał najmniej pracy.
Spacja: odtwórz lub wstrzymaj. Strzałki lewo/prawo: krok. Home i End: przeskocz.
Co pokazuje porównanie
Sortowania kwadratowe, czyli bąbelkowe, przez wstawianie i przez wybieranie, wykonują na losowych danych około n²/2 porównań, a sortowanie przez scalanie, szybkie i przez kopcowanie trzymają się blisko n log₂ n. Układ danych zmienia obraz: sortowanie przez wstawianie na prawie posortowanych danych potrzebuje niewiele ponad n porównań, a sortowanie szybkie zależy od tego, jak równo pivoty dzielą wartości.