Алгоритмы сортировки в виде пошаговой анимации

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



Внизу находится кнопка “Play”, чтобы воспроизвести анимацию.





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