アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
私はプログラマです。1040 formに私の職業としてそう書いています -- Ken Thompson
バブルが先でいいんでないかい (スコア:0)
挿入ソートだと挿入の際にまとめてずらすという部分が初心者にはわかりにくいかと。
それにバブルソートを最初に習うのは最近のことではないですよね?
昔から最初に習うのはバブルソートが多かったと思います。
ソートのもっとも基本的な形で無駄も最も多いですが、それだけにこちらのほうが先でよいかと。
逆にこれだけ覚えておけば大丈夫で、後はアルゴリズムの問題なだけですからいわゆるただの丸暗記になり価値は大幅に減っていくでしょう。
Re: (スコア:0)
で、これは計算量が多くて大変ですね。もっと計算量が少ない方法があるんですよ!と、
もったいぶって、他のソートを紹介していました。
Re:バブルが先でいいんでないかい (スコア:1)
「最初に学ぶ」ならバブルソートでもいいと思います。
そんでバブルソートの項目は「アルゴリズムとデータ構造」の講義の
最初の5分で終わらせて、クイックソート、ヒープソート、マージソートの
ような基本的なアルゴリズムは一通り教わって、さらにそのうちの一つや二つは
自分で作ってみてスピードを競うのが普通だと思ってました。
世の中には知るべき項目は無数にあるわけで、ソートアルゴリズムは
そのほんの入り口にすぎません。
Re: (スコア:0)
#二期生なのでAC