長さが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;
}
とすれば小さい順にソート完了


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

プログラミングしているとき画面に文字を出すことはできます
なら逆に入力はできないのか？と思う人が居ると思います
ちゃんとできます

scanfを使います
形はprintfとほとんど同じです

例を書くと

#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);　　//ここでnに入力した数字がnに代入されますちなみに&を忘れないでください
    printf("%d\n",n);
    return 0;
}

今日のKUT_PGは配列でした
配列までできたら多少のゲームプログラミングで遊ぶこともできるので問題を作るのも楽しくなりますね

プログラミングをしてて休憩がてらに数学ガールを読み返す
暗号技術入門とかでもいいんだけどアルゴリズム漬けになりそうだからｗ
あと休憩かどうかもわからないしねｗ
プログラミングをやっていて詰まったときは適度に内容から離れたほうが個人的には作業がはかどる気がするしね

NASA-TVつけてしまった
まあいいや
古川さんが出るんだ

NASA-TV