sorting - learning tools

[cema]

http://www.sorting-algorithms.com

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

Comments

[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.