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

[valemak]

Отрадно что создаются сайты с анимацией сортировок.

Правда, пока в таких собраниях обычно анимируют одни и те же общеизвестные алгоритмы, обычно от 10 до 20 штук. Между тем, различных сортировок намного больше, более-менее разных — около 60-70 штук, если даже не больше.

Самая большая подборка сортировок в одном месте — раздел «Sorting algorithms» в английской Википедии.

Sorting algorithms on Wikipedia

В русской Вики с этой темой грустно — только самые распространённые алгоритмы, да и то не все.

[Mrrl]

Вот как. Появился алгоритм Block Sort. Интересно, почему именно сейчас…

[valemak]

Ну, как находится квалифицированный энтузиаст знающий сортировку и имеющий время/желание поделиться знаниями, так и появляется статья. Ещё splaysort недавно добавили, раньше не было.

Кое-каких сортировок так до сих пор и нет в этом списке: Sample sort (1970), ABCsort (1993), Sleep sort (2011)…

[Mrrl]

Но этому алгоритму уже 20 с лишним лет! Почему его реализации вдруг стали появляться сейчас (две реализации с разницей меньше 3 месяцев), а до того все говорили, что «не бывает»?

[valemak]

Вы будете смеяться, но Гномья сортировка была «изобретена» только в 2000 году )))

А если по существу — потому что нам, интересующимися алгоритмами айтишникам, везёт. Computer science очень молодая наука представляющая из себя поле непаханное. Чтоб сделать заметное открытие, к примеру, в математике, нужно обладать познаниями на уровне Перельмана. А в информатике работы непочатый край и куда меньшей сложности.

[Mrrl]

Гномья сортировка — это единственная, которая пишется одним циклом? Действительно смешно. А я её почти всю жизнь считал «пузырьком» :)

[KvanTTT]

Отсортированные сортировки.

[valemak]

Осталось для полного счастья построить дерево деревьев и в графе отобразить взаимосвязь графов.

[andrew_lazarev]

Правда, пока в таких собраниях обычно анимируют одни и те же общеизвестные алгоритмы, обычно от 10 до 20 штук. Между тем, различных сортировок намного больше, более-менее разных — около 60-70 штук, если даже не больше.

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

[valemak]

Святая правда. Я, например, изучаю сортировки just for fun. Параллельно с удовольствием пришлось ознакомиться (хотя и на очень поверхностном уровне — но ведь я же и не учёный) с комбинаторикой, теорией вероятности, аппроксимацией, декартовыми деревьями, trie-деревьями, теорией чисел, сетями сортировок и прочая и прочая )))

[Halflling]

Анимация? Скучно.
Станцуем!
www.youtube.com/watch?v=ywWBy6J5gz8

[creage]

Вот еще вариант www.thinkingincrowd.me/algorithm/

[crea7or]

Вот ещё дремучая ссылка на анимированные алгоритмы сортировки.

[dom1n1k]

У меня сайт стабильно роняет Firefox 28.0

[Lertmind]

У меня тоже. А IE 10 ведёт себя нормально.

[B_Vladi]

Подтверждаю, платформа Win7.

[KvanTTT]

Не знаю, как по мне слишком уж часто мусолят эти сортировки. Лучше бы чем-нибудь другим более интересным уже занялись.

[valemak]

В любой науке так — пока не будут открыты все фундаментальные законы, не доказаны все теоремы, не выяснены все самые захудалые и незначительные леммы — никто не расслабляется ))) Собственно, благодаря этому и развивается.

Теория алгоритмов ничем не хуже математики. Большинство находок вроде бы никому и не нужны, но всё равно идёт развитие впрок. Мало ли что именно и где именно пригодится в будущем.

[PsyHaSTe]

А вот вариация повеселее :)



(P.S. Radix — мне тут больше всех нравится)