Комментарии 19
Отрадно что создаются сайты с анимацией сортировок.
Правда, пока в таких собраниях обычно анимируют одни и те же общеизвестные алгоритмы, обычно от 10 до 20 штук. Между тем, различных сортировок намного больше, более-менее разных — около 60-70 штук, если даже не больше.
Самая большая подборка сортировок в одном месте — раздел «Sorting algorithms» в английской Википедии.
В русской Вики с этой темой грустно — только самые распространённые алгоритмы, да и то не все.
Правда, пока в таких собраниях обычно анимируют одни и те же общеизвестные алгоритмы, обычно от 10 до 20 штук. Между тем, различных сортировок намного больше, более-менее разных — около 60-70 штук, если даже не больше.
Самая большая подборка сортировок в одном месте — раздел «Sorting algorithms» в английской Википедии.
Sorting algorithms on Wikipedia
В русской Вики с этой темой грустно — только самые распространённые алгоритмы, да и то не все.
Вот как. Появился алгоритм Block Sort. Интересно, почему именно сейчас…
Ну, как находится квалифицированный энтузиаст знающий сортировку и имеющий время/желание поделиться знаниями, так и появляется статья. Ещё splaysort недавно добавили, раньше не было.
Кое-каких сортировок так до сих пор и нет в этом списке: Sample sort (1970), ABCsort (1993), Sleep sort (2011)…
Кое-каких сортировок так до сих пор и нет в этом списке: Sample sort (1970), ABCsort (1993), Sleep sort (2011)…
Но этому алгоритму уже 20 с лишним лет! Почему его реализации вдруг стали появляться сейчас (две реализации с разницей меньше 3 месяцев), а до того все говорили, что «не бывает»?
Вы будете смеяться, но Гномья сортировка была «изобретена» только в 2000 году )))
А если по существу — потому что нам, интересующимися алгоритмами айтишникам, везёт. Computer science очень молодая наука представляющая из себя поле непаханное. Чтоб сделать заметное открытие, к примеру, в математике, нужно обладать познаниями на уровне Перельмана. А в информатике работы непочатый край и куда меньшей сложности.
А если по существу — потому что нам, интересующимися алгоритмами айтишникам, везёт. Computer science очень молодая наука представляющая из себя поле непаханное. Чтоб сделать заметное открытие, к примеру, в математике, нужно обладать познаниями на уровне Перельмана. А в информатике работы непочатый край и куда меньшей сложности.
Отсортированные сортировки.
Правда, пока в таких собраниях обычно анимируют одни и те же общеизвестные алгоритмы, обычно от 10 до 20 штук. Между тем, различных сортировок намного больше, более-менее разных — около 60-70 штук, если даже не больше.
А другие как правило и не нужны на практике. Их ценность в общем развитии. Изучил человек HeapSort — больше шансов, что кучу правильно в проекте применит.
Святая правда. Я, например, изучаю сортировки just for fun. Параллельно с удовольствием пришлось ознакомиться (хотя и на очень поверхностном уровне — но ведь я же и не учёный) с комбинаторикой, теорией вероятности, аппроксимацией, декартовыми деревьями, trie-деревьями, теорией чисел, сетями сортировок и прочая и прочая )))
Вот еще вариант www.thinkingincrowd.me/algorithm/
Вот ещё дремучая ссылка на анимированные алгоритмы сортировки.
У меня сайт стабильно роняет Firefox 28.0
Не знаю, как по мне слишком уж часто мусолят эти сортировки. Лучше бы чем-нибудь другим более интересным уже занялись.
В любой науке так — пока не будут открыты все фундаментальные законы, не доказаны все теоремы, не выяснены все самые захудалые и незначительные леммы — никто не расслабляется ))) Собственно, благодаря этому и развивается.
Теория алгоритмов ничем не хуже математики. Большинство находок вроде бы никому и не нужны, но всё равно идёт развитие впрок. Мало ли что именно и где именно пригодится в будущем.
Теория алгоритмов ничем не хуже математики. Большинство находок вроде бы никому и не нужны, но всё равно идёт развитие впрок. Мало ли что именно и где именно пригодится в будущем.
А вот вариация повеселее :)
(P.S. Radix — мне тут больше всех нравится)
(P.S. Radix — мне тут больше всех нравится)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Алгоритмы сортировки в виде пошаговой анимации