アカウント名:
パスワード:
↓真のプログラマが知ってる(ふりをする)べき{アルゴリズム,データ構造,定理,その他}
五種類以上のソートアルゴリズム
# 私はプログラマじゃないのでバブルソートしかしりません
コムソートあたりは覚えておくと非常に使い勝手がいいですよ。ソートしたい、でも言語の組み込みソートetc.は適用できない、だからってバブルソートとか書いて出したら殺される、でもクイックソートなんてめんどくさくて書きたくない…そんな時に役立つ、さくっと書ける上に結構早いというナイスなソートです。バブルソート+αだから覚えるのも苦じゃないですしね。
バブルソートとコムソートの間にはシェルソートがあるんだけど、無視される事が多いような。なんでだろ？
実際にプログラムしてみて、速度を比較すると分かるんですが、シェルソートの方が遅いんですよ。計算量の式がO(N^1.25)という変わり種なのも心理的障壁になっているのかも。やっぱ、O(N・log N)の方が素性が良さそうな気がする。
#でも入門書などではシェルソートの方がコムソートよりメジャーですよね？
>> #でも入門書などではシェルソートの方がコムソートよりメジャーですよね？
それは、入門書を書いてるやつらが、それ以前の入門書をコピーしてるから。コムソートは（自分の知る限り）２０年くらい前に発表されたはずだから、それ以上前から延々とコピーされ続けてるよね。
ＰＳ．コムソートって、シェルソートをチューニングしたものだから、もう少しシェルソートに敬意を払っても良いんじゃね
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
開いた括弧は必ず閉じる -- あるプログラマー
真のプログラマが知ってる(ふりをする)べき〇〇 (スコア:1)
↓真のプログラマが知ってる(ふりをする)べき{アルゴリズム,データ構造,定理,その他}
Re: (スコア:0)
五種類以上のソートアルゴリズム
# 私はプログラマじゃないのでバブルソートしかしりません
Re: (スコア:1)
コムソートあたりは覚えておくと非常に使い勝手がいいですよ。
ソートしたい、でも言語の組み込みソートetc.は適用できない、だからってバブルソートとか書いて出したら殺される、でもクイックソートなんてめんどくさくて書きたくない…そんな時に役立つ、さくっと書ける上に結構早いというナイスなソートです。
バブルソート+αだから覚えるのも苦じゃないですしね。
Re: (スコア:0)
バブルソートとコムソートの間にはシェルソートがあるんだけど、無視される事が多いような。なんでだろ？
Re: (スコア:0)
実際にプログラムしてみて、速度を比較すると分かるんですが、
シェルソートの方が遅いんですよ。
計算量の式がO(N^1.25)という変わり種なのも心理的障壁になっているのかも。
やっぱ、O(N・log N)の方が素性が良さそうな気がする。
#でも入門書などではシェルソートの方がコムソートよりメジャーですよね？
Re:真のプログラマが知ってる(ふりをする)べき〇〇 (スコア:0)
>> #でも入門書などではシェルソートの方がコムソートよりメジャーですよね？
それは、入門書を書いてるやつらが、それ以前の入門書をコピーしてるから。
コムソートは（自分の知る限り）２０年くらい前に発表されたはずだから、
それ以上前から延々とコピーされ続けてるよね。
ＰＳ．
コムソートって、シェルソートをチューニングしたものだから、もう少しシェルソートに敬意を払っても良いんじゃね