Портфолио Обо мне Блог Инструменты Услуги Вопрос-ответ 🎮 BattleTech Arena Войти Регистрация
Инструменты

Визуализатор алгоритмов

Смотрите, как работают алгоритмы — шаг за шагом. Сортировки, поиск пути на сетке, живая визуализация и звук. Идеально для студентов, преподавателей и всех, кто хочет понять алгоритмы по-настоящему.

Сравнений 0
Обменов 0
Операций 0
Статус готов
не отсортировано сравнение обмен на месте
Что смотреть и на что обращать внимание

Сортировки — сравните поведение. Пузырьковая и вставками работают похоже на маленьких массивах, но на больших пузырьковая резко проигрывает. Быстрая и слиянием масштабируются гораздо лучше — это видно по количеству операций и по рисунку сортировки.

Цвета в сортировке. Жёлтым подсвечивается текущее сравнение, красным — обмен, зелёным — элементы, занявшие финальное место. Чем больше зелёного появляется — тем ближе к финишу.

Звук помогает услышать алгоритм. Частота сигнала зависит от значения элемента. По характеру звука слышно, как работает алгоритм: пузырьковая «пробегает» массив снова и снова, а быстрая разбивает его на части и сортирует параллельно.

Поиск пути — разница между алгоритмами. BFS ищет кратчайший путь, но перебирает много клеток. DFS ныряет вглубь и может найти путь далеко не оптимальный. Дейкстра и A* учитывают веса, A* использует эвристику и обычно исследует меньше всего клеток.

Лабиринт. Кнопка «Лабиринт» генерирует случайный лабиринт — на нём особенно видна разница между алгоритмами. A* почти всегда выигрывает по количеству посещённых клеток.

Анимация работает без задержек и без сервера — всё считается в браузере. Если звук мешает, отключите его галочкой в настройках сортировки.