Сортируем на Atari

Визуализация работы различных алгоритмов сортировки это старая забава. Такие видео очень наглядны и позволяют любому уловить отличие “вставки” от “перемешивания”, “пузырьков” от “гнома” и даже “терпеливо” уловить основы “интроспективного” подхода. Этот вариант видео интересен тем, что всё действие происходит на реальном компьютере Atari и оформлено как интерактивная презентация. Сначала слайды о любви к науке, потом наглядный пример с уже классическим изображением фараона.

SortViz – vizualization of sorting algorithms on Atari 8-bit computer

Автор охотно выкладывает исходники, правда сами алгоритмы реализованы на местном диалекте Паскаля и далеки от теоретически возможной производительности. Всего в работе реализовано 16 известных методов решения задачи.