Max Home IndustryСмесь ностальгии и чистого блеска, это классическое видео 1980-х годов показывает все, что вам нужно знать о сортировке, и одновременно доказывает, насколько далеко продвинулась компьютерная анимация за прошедшие годы.
Возможно, вы были впечатлены популярными алгоритмами сортировки в виде танцев, но как только вы переборщите с запоминающимися мелодиями и блестящими костюмами, разве вам не нужна четкая, старомодная анимация, подтверждающая все это?
Это видео — отчасти история, отчасти образование, и каждый программист действительно должен его посмотреть — возможно, не раз. «Сортировка сортировки» была создана в 80-х доктором Рональдом Беккером из Университета Торонто и начинается с простых алгоритмов сортировки, таких как пузырь, вставка, оболочка и так далее. В конечном итоге он попадает в быструю сортировку и на различные виды деревьев. Что бы вы ни делали, не пропустите финальное сравнение сортировки — это само по себе произведение искусства, как и электронная музыка.
Хочу предупредить, что на видео есть три небольшие проблемы. Во-первых, сначала он немного медленный, но вы всегда можете прыгнуть вперед. Ускоряется после введения. Во-вторых, он длится 30 минут, но его стоит досмотреть до конца. Наконец, он страдает от того, что он сделан по старой технологии — пленочный плоттер, которому не хватает разрешения, которое мы считаем само собой разумеющимся сегодня, но все это можно рассматривать как часть его очарования.
И да, сортировка была важной темой еще в 1980-х годах — вероятно, в большей степени, чем сегодня.