deve68 https://blog.hatena.ne.jp/deve68/ コードの恵み https://deve68.hatenadiary.org/ algorithm ゲーム おはじきを使ったゲームをやっていた。 おはじきに 1 から 100 までの数字を書き缶に入れておく。 缶を振ってから10個とりだして並べる。 両手の指を使っておはじきを入れ替えながら数字の順に並べる。 一応競争なんだけど一斉にやったりしているわけではないので好き勝手に遊んでいた。 すぐに効率的なやり方に気がついた。 1番小さい数字を探して1番左と入れ替える。 2番目に小さい数字を探して左から2番目と入れ替える。 要するに Selection sort だ。 他のみんなもその方法だったのだけれどもひとりだけ違っていた。 こまめに入れ替えている。Bubble sort だった。 彼は言った… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdeve68.hatenadiary.org%2Fentry%2F20120219%2F1329657093" title=" Sorting by swap distance - コードの恵み" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-02-19 22:11:33 rich https://deve68.hatenadiary.org/entry/20120219/1329657093 1.0 100%