ソ連で見るソートアルゴリズム【14種】

ソートアルゴリズム可視化動画とネットmemeが融合したｽﾋﾟｷソートにたいへん感銘を受け、真似してみた。一般的なソートやスターリンソート含むネタソート合計14種類。CPU4kHz、データ数128で、ソートの比較はcmp=10 cycles、交換はswap=20 cyclesとして抽象化しています。各ソートのイベント（比較・交換など）をこのコストで時間換算し同一ルールで可視化。確率が絡むソートは 乱数による試行ではなく、発生確率に応じた期待頻度（例：1/100なら100回目）でイベントを配置 しています。ミラクルソートは、IBM研究による「宇宙線によって発生するビット反転頻度」をベースにしています。ソ連復活のミラクルはまず起きません。でも大丈夫。スターリンがすべてを解決します。偉大なる可視化動画の先駆者様⇒ https://www.youtube.com/watch?v=kPRA0W1kECg 偉大なるｽﾋﾟｷソート動画⇒ https://www.youtube.com/watch?v=m4EMG63W388

http://www.nicovideo.jp/watch/sm45925804