Открыть список
Как стать автором
Обновить

Комментарии 19

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

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

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

Sorting algorithms on Wikipedia



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

Кое-каких сортировок так до сих пор и нет в этом списке: Sample sort (1970), ABCsort (1993), Sleep sort (2011)…
Но этому алгоритму уже 20 с лишним лет! Почему его реализации вдруг стали появляться сейчас (две реализации с разницей меньше 3 месяцев), а до того все говорили, что «не бывает»?
Вы будете смеяться, но Гномья сортировка была «изобретена» только в 2000 году )))

А если по существу — потому что нам, интересующимися алгоритмами айтишникам, везёт. Computer science очень молодая наука представляющая из себя поле непаханное. Чтоб сделать заметное открытие, к примеру, в математике, нужно обладать познаниями на уровне Перельмана. А в информатике работы непочатый край и куда меньшей сложности.
Гномья сортировка — это единственная, которая пишется одним циклом? Действительно смешно. А я её почти всю жизнь считал «пузырьком» :)
Отсортированные сортировки.
Осталось для полного счастья построить дерево деревьев и в графе отобразить взаимосвязь графов.
Правда, пока в таких собраниях обычно анимируют одни и те же общеизвестные алгоритмы, обычно от 10 до 20 штук. Между тем, различных сортировок намного больше, более-менее разных — около 60-70 штук, если даже не больше.


А другие как правило и не нужны на практике. Их ценность в общем развитии. Изучил человек HeapSort — больше шансов, что кучу правильно в проекте применит.
Святая правда. Я, например, изучаю сортировки just for fun. Параллельно с удовольствием пришлось ознакомиться (хотя и на очень поверхностном уровне — но ведь я же и не учёный) с комбинаторикой, теорией вероятности, аппроксимацией, декартовыми деревьями, trie-деревьями, теорией чисел, сетями сортировок и прочая и прочая )))
У меня сайт стабильно роняет Firefox 28.0
У меня тоже. А IE 10 ведёт себя нормально.
Подтверждаю, платформа Win7.
Не знаю, как по мне слишком уж часто мусолят эти сортировки. Лучше бы чем-нибудь другим более интересным уже занялись.
В любой науке так — пока не будут открыты все фундаментальные законы, не доказаны все теоремы, не выяснены все самые захудалые и незначительные леммы — никто не расслабляется ))) Собственно, благодаря этому и развивается.

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



(P.S. Radix — мне тут больше всех нравится)
Только полноправные пользователи могут оставлять комментарии. Войдите, пожалуйста.