アカウント名:
パスワード:
↓真のプログラマが知ってる(ふりをする)べき{アルゴリズム,データ構造,定理,その他}
五種類以上のソートアルゴリズム
# 私はプログラマじゃないのでバブルソートしかしりません
コムソートあたりは覚えておくと非常に使い勝手がいいですよ。ソートしたい、でも言語の組み込みソートetc.は適用できない、だからってバブルソートとか書いて出したら殺される、でもクイックソートなんてめんどくさくて書きたくない…そんな時に役立つ、さくっと書ける上に結構早いというナイスなソートです。バブルソート+αだから覚えるのも苦じゃないですしね。
>トリッキーに見えるソートは書かないようにしています。
マージソートは再帰による分割統治が非常に美しくはまった分かりやすいソートだと思いますけど。ヒープソートって十分トリッキーじゃないですか?特に配列上にヒープを構成する方法とか。ヒープソートを使うような場所ならコムソートが代かえとして優れていると思います。まあ、シェルソートがトリッキーだと言われるくらいだからコムソートもトリッキーと言われそうですが。
#コムソートの難点は計算量の根拠が私には分からないこと...orz#平均・最悪ともにO(nlogn)らしいんですが、ほんまかいな。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
あと、僕は馬鹿なことをするのは嫌いですよ (わざとやるとき以外は)。-- Larry Wall
真のプログラマが知ってる(ふりをする)べき〇〇 (スコア:1)
↓真のプログラマが知ってる(ふりをする)べき{アルゴリズム,データ構造,定理,その他}
Re: (スコア:0)
五種類以上のソートアルゴリズム
# 私はプログラマじゃないのでバブルソートしかしりません
Re: (スコア:1)
コムソートあたりは覚えておくと非常に使い勝手がいいですよ。
ソートしたい、でも言語の組み込みソートetc.は適用できない、だからってバブルソートとか書いて出したら殺される、でもクイックソートなんてめんどくさくて書きたくない…そんな時に役立つ、さくっと書ける上に結構早いというナイスなソートです。
バブルソート+αだから覚えるのも苦じゃないですしね。
Re: (スコア:1)
以前、シェルソートを書いて文句を言われたので、トリッキーに見えるソートは書かないようにしています。
notice : I ignore an anonymous contribution.
Re: (スコア:0)
>トリッキーに見えるソートは書かないようにしています。
マージソートは再帰による分割統治が非常に美しくはまった分かりやすいソートだと思いますけど。
ヒープソートって十分トリッキーじゃないですか?特に配列上にヒープを構成する方法とか。
ヒープソートを使うような場所ならコムソートが代かえとして優れていると思います。
まあ、シェルソートがトリッキーだと言われるくらいだからコムソートもトリッキーと言われそうですが。
#コムソートの難点は計算量の根拠が私には分からないこと...orz
#平均・最悪ともにO(nlogn)らしいんですが、ほんまかいな。
Re:真のプログラマが知ってる(ふりをする)べき〇〇 (スコア:1)
ここまで古典的なアルゴリズムだと、知らない人はいない事になっているらしいです。
# なんだか「不勉強な元プログラマの上司」対策の話になっているような……
notice : I ignore an anonymous contribution.