並べ替え問題

問題「任意の５枚のカードを７回で小さい順に並べ替える具体的手順を説明せよ。」←この問題なんですが、たとえば１，２，３，４，５とカードがあってランダムにまず並べて３４２５１とします。
並び替え一回目１３４２５
　　　　二回目１２４３５
　　　　三回目１２３４５ 三回で終わりました。
７回も必要ないのではないでしょうか！？

No.3 ベストアンサー 回答者： freedom560 回答日時： 2006/05/14 16:02

＞７回も必要ないのではないでしょうか！？

この問題は「任意の」と書かれてあることがポイントです。

つまり、「３４２５１」などの具体的な場合を考えてはいけません。イメージするならば、

カードを５枚とも裏っ返しておいて、その中のある２枚だけ表にして数値の大小を比較し、適切な操作（小さい方を左にもって行く等）を行い、その後またカードを裏っ返し、かつカードの数値を忘れる
そして、もう一度ある２枚を選んで・・

ということを行わなければなりません。この操作を７回行って小さい順に並び替える手段を説明せよという問題でしょう。


この「小さい順に並べ替える具体的手順」は「ソート」というアルゴリズムで広く知られています。いろいろ種類があるので、この場合に最も適切だと思われるものを考えてみてください。

参考URL：http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/al …

No.2 回答者： tatsumi01 回答日時： 2006/05/14 15:34

問題を見ていないので正確ではありませんが、「７回」でというのは「最大７回」ではないでしょうか。

「２１３４５」なら、１回で済みますから。
あるいは、もしかするとムダな並べ替えを入れて必ず７回にするということでしょうか。

No.1 回答者： pocopeco 回答日時： 2006/05/14 15:31

この問題での並び替えとは、

隣り合う２枚の入れ替えだけなのでは？