「初めて学ぶソートアルゴリズムは何がいい？」記事へのコメント

見落としがちなビンソート

[s02222 (20350)]

最初に学ぶべきという議論から外れますが、制約が多く使い道が無さそうな上に何の工夫も無さそうなイメージなためか、「アルゴリズムの授業」ではすっぽり抜け落ち気味に思えるビンソート。工夫して使える場面を見つければかなりの威力なので知っておくべきかと。 それ自体は頑張って勉強する程に複雑なアルゴリズムじゃないけど、どういう場面でどういう風に使えるか・・・とかを。

# 実用例として有名なところでは初代PSのポリゴン描画はビンソートベース。

Re:

[Anonymous Coward]

俺も１票。

欠点も山ほどあるけど、意外と利用できる場合が多い。
最近のマシンでやる分にはバケツの数が１００００ぐらいでも全く問題ないし。
特に gawk だと連想配列 で手抜きが出来るので手軽で便利。
使えない時は素直に asort に逃げればいいし。