Sorting Algorithmsのデモと言えば、Java Appletによる有名なものがあります。

これの一部をJavaScriptでやってみようという試みです。

見ての通り、Bubble Sortとinsertion Sortしかありませんが、あとはSourceを見れば拡張も楽でしょう。というか、QuicksortとかMergesortとかといったRecursiveなものは、ただでさえcallbackを何度も読んで画面を書き直さなければならない現状のJavaScriptでは結構きついものがあります。

その代わり、Sortしている最中にAlgorithmを切り替えたりと面白いこともできます。

Enjoy!

Dan the Algorithm Sorter

See Also: