あれでソートが完成する理由の,うまい説明があれば教えてほしいです。実は,シェルソートでソートが完成する理由もきちんとわかってません。
>Nさんと「再対決」があるかどうか少し話す.
現場では飲んでたから冷静に考えられなかったけど,たしかにナイトセッションで使ったシートなら「最初からソートされていれば」再対決しますね。
| 中西渉(わたやん) | 2007/09/05 11:50 PM |
恥ずかしながら私も分かりません.「並べ変わっていなかったとすると」などで考えてみたんですけど.
今後もよろしくお願いします.
|
yansenmu | 2007/09/06 8:27 PM |
こんにちは。本文には書かれていないので、巻末に図を入れてみました。よかったら見てみてください。
値がぶくぶくっと浮き上がっていく(必ず隣にしか動かない)のはバブルソートっぽい雰囲気です。
いくつか隣にワープできると効率がいいのですが、そうすると複雑になって子どもが遊べません。
絶妙なところを狙って考えられている気がします。
| kanemune | 2007/09/10 3:18 AM |
この記事のトラックバックURL
トラックバック機能は終了しました。
トラックバック
SSS2007に参加させていただきました
昨年度は非常に参加したかったのですが色々な事情でどうしても参加できず、涙を飲んだいきさつがあったので、本年度は万難を排して参加する体制をつくりました。この研究会は、自分の中では、今後の情報教育に対して大きな影響を与
| 情報科作業日誌 | 2007/09/08 11:56 PM |