Wyścig algorytmów sortowania
Wyścig algorytmów sortowania to interaktywny eksperyment z aplikacji Algorytmy w akcji – darmowej symulacji ze StudyFi Lab, która działa bezpośrednio w przeglądarce.
Wszystkie cztery algorytmy sortują te same dane, a w każdym torze jeden krok to jedno porównanie albo jedno przesunięcie. Algorytmy O(n²) (bąbelkowe i przez wstawianie) rosną wraz z rozmiarem tablicy dużo szybciej niż O(n log n) (przez scalanie i szybkie). Kolejność zależy jednak też od danych: dla prawie posortowanej tablicy często wygrywa sortowanie przez wstawianie.
Spróbuj: Uruchom wyścig na losowej tablicy 40 elementów, a potem przełącz na prawie posortowaną. Czy zmienia się zwycięzca?
Najczęstsze pytania
Co pokazuje eksperyment „Wyścig algorytmów sortowania”?
Wszystkie cztery algorytmy sortują te same dane, a w każdym torze jeden krok to jedno porównanie albo jedno przesunięcie. Algorytmy O(n²) (bąbelkowe i przez wstawianie) rosną wraz z rozmiarem tablicy dużo szybciej niż O(n log n) (przez scalanie i szybkie). Kolejność zależy jednak też od danych: dla prawie posortowanej tablicy często wygrywa sortowanie przez wstawianie.
Jak wypróbować „Wyścig algorytmów sortowania”?
Uruchom wyścig na losowej tablicy 40 elementów, a potem przełącz na prawie posortowaną. Czy zmienia się zwycięzca?
Uczysz się do sprawdzianu?
Wgraj swoje notatki, a StudyFi zrobi z nich fiszki, testy i podcasty.