Анимированое сравнение алгоритмов сортировки

[krollik]

Хех, круто! Наглядно всё..
ЗЫ. А ещё и красиво - уже 5 минут балуюсь - всё налюбоваться летающими строчками не могу..

[MikeOzornin]

Часть алгоритмов стала заметно понятней, часть вынесла мозг :)
Огромное спасибо.

[nayjest]

А где же быстрая сортировка Хоара?

[true_man]

Сортировка Хоара - это и есть быстрая сортировка (quicksort)

[nayjest]

Прочтите еще раз внимательно то что я написал а потом свой комментарий :)

[rapida]

http://ru.wikipedia.org/wiki/Быстрая_сортировка

она в графе Quick. true_man прав

[true_man]

Подобная штука есть в примерах, поставляемых с JDK. Но все равно интересно, спасибо.

[nooze]

Shell на 40 строк меня завораживает :)

[nooze]

А один у них сглючил :)

http://vision.bc.edu/~dmartin/teaching/s…

[xshiriy]

Занимательно, однако.
автору +1

[anight]

Эх, а была такая замечательная программка в комплекте с Quick Basic, называлась demosort.bas ;-)

[lynx2]

Очень не хватает выделения закончившихся сортировок цветом — было бы проще определять наиболеее эффективный алгоритм.

А вообще — полезно, автору плюс.

[not_ice]

доигрался до того, что в глазах зарябило))

[VojToshik]

Да, а нас в девятом классе заставляли делать такую визуализацию на уроках информатики...

[artch]

В мемориз

[Marsikus]

Где в слове ability буква "Е" ???

[UpRight]

Дело не в английском слове, а в правилах русского языка.

[WoZ]

еще бы писали количество совершенных операций для каждого примера... было бы шикарно

[divbyzero]

Это визуализация только примеров сортировки.
А как начет динамического программирования, визуальное представления работы рекурсии, метод Хаффмана, построение деревьев, реализация графических алгоритмов, хеширование? Все это уже сделано.
По этой ссылке можно посмотреть скриншоты программы.
http://www.cs.usfca.edu/~galles/visualiz…
Саму программу, можно скачать здесь - http://www.cs.usfca.edu/~galles/visualiz…
также присутствуют и исходники - http://www.cs.usfca.edu/~galles/visualiz…
Пользуйтесь, отличный проект. Даже для опытного программиста полезен, так как много становится понятным, если даже были вопросы.

[kaaquantum]

Отличная вещь)
+1

[DeeHamma]

Сразу вспоминается институт, 3й том Кнута, но все 14 возможных способов уже не вспомню..
спасибо за ссылку:)

[Luminal]

Очевидно, никто из отписавшихся комментаторов не писал на Delphi ;-)
Этот визаульный пример присутствует в комплекте Delphi, начиная, кажется, с 4 или 5 версии (а может и еще раньше).
Кстати в дельфийском примере программа демонстрирует сразу 2 технологии:
визуализацию алгоритмов сортировки и работы с потоками.
Так что - не ново.

[kirilloid]

На сайте с примерами красиво, но «зашивание» анимации в фиксированные и тяжелые (100—200кб) gif-ы. Которые, к тому же, грузятся не сразу и неочевидно, что что-то произошло.
Могли бы и на js+css сделать легче.
На странице, на которую непосредственно ведет ссылка, из-за не одновременной загрузки изображений, теряется вся прелесть.

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