Wizualizator Algorytmów za darmo

Jak to działa

Każdy algorytm jest napisany jako generator, który zwraca po jednym „kroku” wizualizacji — migawkę tablicy oraz informację, które elementy porównano, zamieniono lub zapisano. Jeden odtwarzacz z góry oblicza pełną listę kroków, więc odtwarzanie, pauza, krok do przodu, krok wstecz i tryb wyścigu obok siebie to po prostu indeksowanie tej listy. Nic nie jest nigdzie wysyłane — całość działa w przeglądarce.

1. 1
   Wybierz algorytm i zbiór danych

   Wybierz sortowanie bąbelkowe, przez wybieranie, przez wstawianie, przez scalanie, szybkie, przez kopcowanie, Shella, koktajlowe, przez zliczanie lub pozycyjne (oraz bogosort, dla zabawy). Wygeneruj tablicę losową, prawie posortowaną, odwróconą lub z niewielką liczbą unikalnych wartości albo wpisz własne liczby oddzielone przecinkami.
2. 2
   Obserwuj działanie — i czytaj na bieżąco

   Słupki są kolorowane według tego, co się dzieje (porównanie, zamiana, element osiowy, posortowane). Panel pseudokodu wyróżnia dokładnie wykonywany wiersz, a liczniki na żywo śledzą porównania, zamiany, zapisy i dostępy do tablicy w czasie rzeczywistym.
3. 3
   Steruj czasem

   Dostosuj szybkość, przewijaj oś czasu lub przechodź o pojedynczą operację do przodu i do tyłu, aby dokładnie zobaczyć, jak algorytm podejmuje decyzje. Krok wstecz jest dokładny, bo każdy krok to zapisana migawka, a nie ponowne uruchomienie.
4. 4
   Wyścig łeb w łeb

   Tryb wyścigu uruchamia dwa lub więcej algorytmów na tych samych danych jednocześnie, obok siebie, z tabelą metryk, dzięki której zobaczysz na przykład, dlaczego sortowanie szybkie wygrywa z bąbelkowym.

Powiązane narzędzia