長さが10の配列があるとする
int n,j;
int i[10];
以下の中身は便宜上0以上5以下の整数とする
この時中身は以下の表の通りとする

i[0]	i[1]	i[2]	i[3]	i[4]	i[5]	i[6]	i[7]	i[8]	i[9]
5	3	2	2	4	5	0	1	3	2

この時配列の中の数の最大は5であるので以下の長さの配列を用意する

int bin[5 + 1];

bin[0]	bin[1]	bin[2]	bin[3]	bin[4]	bin[5]
0	0	0	0	0	0

さてこの配列を何に使うかというと
i配列の中の数字のカウントに使用します
i[0]が5なのでbin[5]++
i[1]が3なのでbin[3]++
i[2]が2なのでbin[2]++
~~~~~~~~~~~~~~~~~
i[8]が3なのでbin[3]++
i[9]が2なのでbin[2]++
とするとbin配列は以下のようになります

bin[0]	bin[1]	bin[2]	bin[3]	bin[4]	bin[5]
1	1	3	2	1	2

あとは
n = 0;
j = 0;
while(1){
    for(;bin[n] > 0;bin[n] --){
        i[j] = n;
        j ++;
    }
    n++;
    if(n >= 6)break;
}
とすれば小さい順にソート完了


ちなみに欠点は最大値が大きいほどメモリを消費する

NAME:

MAIL:

URL:

COLOR:
Black LimeGreen SeaGreen Teal FireBrick Tomato IndianRed BurlyWood SlateGray DarkSlateBlue LightPink DeepPink DarkOrange Gold DimGray Silver
SUBJECT:

COMMENT:

PASS:

トラックバックURL