アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
私はプログラマです。1040 formに私の職業としてそう書いています -- Ken Thompson
バブルソートで十分だと思うなあ (スコア:0)
私がバブルソートを学んだのは中学生の頃で、プログラミングに触りだしてから間もない頃です。
繰り返しと条件分岐さえ分かっていれば操作的にも概念的にも分かりやすいソーティングだったので、
理解するのに苦労は全くなかったように記憶しています。
ところで、私が通っていた大学のアルゴリズム教育では、いきなりクイックソートから入っていました。
受講しているのはドが付くほどの素人ばかりです。
結果、詳しい人間の所へ大勢の難民がなだれ込む形となりました。
Re: (スコア:1)
不思議だと思いませんでした？
ソートできるっていう証明って簡単なのかな。
Re:バブルソートで十分だと思うなあ (スコア:1)
1. ソートの状態が有限であること
2. 一度入れ替えられたペアが再度入れ替えられることがないこと
3. ソートされた状態でなければ入れ換えが発生すること
の3つを証明します。1.2.からアルゴリズムが終了することが分かり、3.から終了した状態はソートされた状態となっていることが分かります。
Best regards, でぃーすけ