2006-04-28から1日間の記事一覧

分布数えソートと逆写像ソート

どちらも範囲の決まった整数をソートするときにO(n)でソートできるという優れものです。アルゴリズムがどうだったか忘れてしまったので改めて調べることに。例として 最大値 = 30 最小値 = 20 データ数 = 5 の場合を考えたいと思います。 分布数えソート こ…