アカウント名:
パスワード:
↓真のプログラマが知ってる(ふりをする)べき{アルゴリズム,データ構造,定理,その他}
五種類以上のソートアルゴリズム
# 私はプログラマじゃないのでバブルソートしかしりません
コムソートあたりは覚えておくと非常に使い勝手がいいですよ。ソートしたい、でも言語の組み込みソートetc.は適用できない、だからってバブルソートとか書いて出したら殺される、でもクイックソートなんてめんどくさくて書きたくない…そんな時に役立つ、さくっと書ける上に結構早いというナイスなソートです。バブルソート+αだから覚えるのも苦じゃないですしね。
クイックソートが面倒くさいなんて，絶対に真のプログラマじゃないね．再帰が理解できてれば，ちょー簡単なのに．
問題は，クイックソートは最悪時の挙動が悪すぎるので，現実的に使うには最悪時に何らかの別のソート手法に切り替えるロジックを組み込まなければならないことだ．そういうことまで込みにして，クイックソートは面倒だというなら納得するけどな．
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
アレゲは一日にしてならず -- アレゲ研究家
真のプログラマが知ってる(ふりをする)べき〇〇 (スコア:1)
↓真のプログラマが知ってる(ふりをする)べき{アルゴリズム,データ構造,定理,その他}
Re: (スコア:0)
五種類以上のソートアルゴリズム
# 私はプログラマじゃないのでバブルソートしかしりません
Re: (スコア:1)
コムソートあたりは覚えておくと非常に使い勝手がいいですよ。
ソートしたい、でも言語の組み込みソートetc.は適用できない、だからってバブルソートとか書いて出したら殺される、でもクイックソートなんてめんどくさくて書きたくない…そんな時に役立つ、さくっと書ける上に結構早いというナイスなソートです。
バブルソート+αだから覚えるのも苦じゃないですしね。
Re:真のプログラマが知ってる(ふりをする)べき〇〇 (スコア:0)
クイックソートが面倒くさいなんて，絶対に真のプログラマじゃないね．再帰が理解できてれば，ちょー簡単なのに．
問題は，クイックソートは最悪時の挙動が悪すぎるので，現実的に使うには最悪時に何らかの別のソート手法に切り替えるロジックを組み込まなければならないことだ．そういうことまで込みにして，クイックソートは面倒だというなら納得するけどな．