10日後にソートされる数列

概要 昼ご飯を食べながら唐突に思いついたこのツイート。 投票の４択という制約と、10日というキリの良さが噛み合って面白いかなーと思ってつぶやきました。 これが想定外の展開で盛り上がりを見せ、楽しかったのでまとめてみました。 前提知識 54321という数列の転倒数は10であり、大⇔小のswapを続けていけばちょうど10日でソートされます。 大⇔小であればどこをswapしても変わりません。 逆に、小⇔大のswapが一回でも起きれば10日で終わらなくなります。 出来事 僕の予定では２日目に54321に戻って「完！」という予定だったのですが、意外にもちゃんとソートが始まってびっくりしました。 ３日目以降は自分の意志(?)を一切ツイートせずただただ行く末を眺めることに徹していました。 1~4日目 ソートがここまで進んだのも意外でしたが、選ばれた選択肢も意外でした。 僕の予想では「正しくソートされる選

[dominion525]

最初から降順でソートされてるじゃん。

[akima9936]

知的な遊びだな

[hiro_curry]

エージェントソートとでも呼ぶべきか。クイックソートだと最悪計算量が大きいので、多様な判断基準を入れて局所最適に陥らないようにする仕組み。

[cliphit]

ちょうどいい知的さ

[sgo2]

総投票(ソートーヒョー)ソート?