sorting - learning tools

[cema]

http://www.sorting-algorithms.com

http://www.hatfulofhollow.com/posts/code/visualisingsorting/index.html

Comments

[cema.livejournal.com]

Ну да.

Там не показана целочисленная (radix sort), потому что она специфическая и потому что её трудно визуализировать.

И там не показана bogosort, потому что столько времени ни у кого нету. :-)

[http://users.livejournal.com/_rowan_tree_/]

Radix sort бывает не сама по себе, а вместе с тем алгоритмом, который используется для сортировки каждой позиции. Лучше всего для этого подходит counting sort, но она не сравнивает элементы, поэтому не вписывается в эту картинку вообще.

[cema.livejournal.com]

В этом смысле интересно взглянуть на Shellsort и попробовать подменить внутренний insertion на другое с такими же свойствами. В каком-то смысле оптимальная параллельная сортировка так устроена, там таблица транспонируется и раскидывается по процессорам, подробностей уже не помню, давно было.

[http://users.livejournal.com/_rowan_tree_/]

Да, параллельность сортировок - это отдельная интересная тема, я об этом почти не рассказываю в классе, и так материала хватает.

[cema.livejournal.com]

An update in the post.

[http://users.livejournal.com/_rowan_tree_/]

Thanks! I guess I prefer the traditional animations, though. Maybe these diagrams would make sense with some Scotch (I have the third volume of Knuth, thank you) ;-)

presented below are the results of a pleasant evening with some nice Scotch and the third volume of Knuth

[cema.livejournal.com]

...and a bottle of Maccallan.