「「クイックソート」が商標登録されていた」記事へのコメント

クイックソートはオワコンなので問題無し

[Anonymous Coward]

たまに、最前線で使われてる実践的なアルゴリズムである、と誤解してる人を見かけるけど、
実際のところは「初学者にすぐに説明出来るぐらいに簡単な内では一応実用性があるやつ」ぐらいがせいぜい。

その簡単さ故に、そこで紹介されてる範囲ではクイックソートが最強、という構成の教科書が多いのが原因じゃないかと思うけど。
あるいは、再帰呼び出しが必要になる分かりやすい例として重宝されているだけか。

ちゃんと、違うんだぞさっと説明出来るのがこの辺までなだけでこれは実用的じゃないからな、ときちんと注意する必要がある。

ウソばっか

[Anonymous Coward]

汎用ソートアルゴリズムで、クイックソートを時代遅れにするほど
早い奴って、具体的にはどれの話？

＞あるいは、再帰呼び出しが必要になる分かりやすい例として重宝されているだけか。
知ったかぶりしても、こういう所でウソがバレる。

クイックソートでは再帰呼び出しは使わない。
再帰呼び出しを使っても書けるだけ。必用なんてとんでもない。

Re:

[Anonymous Coward]

そりゃダムソートだよ。ダムん早いよ。

Re:ウソばっか

[Anonymous Coward]

もしかして：コムソート

Re:

[Anonymous Coward]

また髪の話してる...