ちょっと前のピタゴラスイッチで、しめじソートと題して、16本のしめじを大きい順に並べよって問題が出て、その回答が2本の組を8つ作って、その組のしめじの大きさを比べて、その後、隣の組の小さい(大きい)やつ同士を比べてそれを繰り返すみたいなやつだったんだけど、これが正解の理由を子供にうまく教えれる自信がない。一番小さいやつから並べていけば良いと言われそう
@yzg62yh 一番小さいのから並べるのはバブルソートで、一番計算量が多いやつですね。回答例のは奇偶転置ソートか？ここでクイックソートで回答すると説明が長くなりそうwww
アイテムが16個くらいだとどのアルゴリズムでも大差ないけど😅
https://ja.wikipedia.org/wiki/ソート
Mastodon は、オープンなウェブプロトコルを採用した、自由でオープンソースなソーシャルネットワークです。電子メールのような分散型の仕組みを採っています。
