アカウント名:
パスワード:
ところで、私が通っていた大学のアルゴリズム教育では、いきなりクイックソートから入っていました。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ハッカーとクラッカーの違い。大してないと思います -- あるアレゲ
バブルソートで十分だと思うなあ (スコア:0)
私がバブルソートを学んだのは中学生の頃で、プログラミングに触りだしてから間もない頃です。
繰り返しと条件分岐さえ分かっていれば操作的にも概念的にも分かりやすいソーティングだったので、
理解するのに苦労は全くなかったように記憶しています。
ところで、私が通っていた大学のアルゴリズム教育では、いきなりクイックソートから入っていました。
受講しているのはドが付くほどの素人ばかりです。
結果、詳しい人間の所へ大勢の難民がなだれ込む形となりました。
Re: (スコア:1, 参考になる)
私の通っていたところでもソートの最初はクイックソート(再帰処理による実装)だった記憶があります。
ただ、言語がSchemeだったのが理由ではないかと思います。
再帰を使った実装にする場合、クイックソートは理解しやすいアルゴリズムだと思います。
# 再帰を理解していることが前提ですが
Re:バブルソートで十分だと思うなあ (スコア:0)
ちなみに、再帰を使った例としては非常に悪い物の一つ。
再帰を教えるのにクイックソートを使うのは許されるけど、
クイックソートを実装するなら再帰を使わないでやるべきだよね。
Re:バブルソートで十分だと思うなあ (スコア:1, すばらしい洞察)
Re: (スコア:0)
でも*BSDとPerlではqsortに再帰を使ってるんだよな…
しかもPerlで書き直した方が速い [drk7.jp]のにはびっくりした。
Re:バブルソートで十分だと思うなあ (スコア:1)
使ってないように見えますが [cpan.org]