Визуализатор алгоритмов
Смотрите, как работают алгоритмы — шаг за шагом. Сортировки, поиск пути на сетке, живая визуализация и звук. Идеально для студентов, преподавателей и всех, кто хочет понять алгоритмы по-настоящему.
💡 Как пользоваться: зажмите ЛКМ и проведите по клеткам — рисуете стены. ПКМ — стираете. Зелёную и красную точки можно перетаскивать.
Что смотреть и на что обращать внимание
Сортировки — сравните поведение. Пузырьковая и вставками работают похоже на маленьких массивах, но на больших пузырьковая резко проигрывает. Быстрая и слиянием масштабируются гораздо лучше — это видно по количеству операций и по рисунку сортировки.
Цвета в сортировке. Жёлтым подсвечивается текущее сравнение, красным — обмен, зелёным — элементы, занявшие финальное место. Чем больше зелёного появляется — тем ближе к финишу.
Звук помогает услышать алгоритм. Частота сигнала зависит от значения элемента. По характеру звука слышно, как работает алгоритм: пузырьковая «пробегает» массив снова и снова, а быстрая разбивает его на части и сортирует параллельно.
Поиск пути — разница между алгоритмами. BFS ищет кратчайший путь, но перебирает много клеток. DFS ныряет вглубь и может найти путь далеко не оптимальный. Дейкстра и A* учитывают веса, A* использует эвристику и обычно исследует меньше всего клеток.
Лабиринт. Кнопка «Лабиринт» генерирует случайный лабиринт — на нём особенно видна разница между алгоритмами. A* почти всегда выигрывает по количеству посещённых клеток.
Анимация работает без задержек и без сервера — всё считается в браузере. Если звук мешает, отключите его галочкой в настройках сортировки.