C/C++の宿題片付けます 144代目
■ このスレッドは過去ログ倉庫に格納されています
0707デフォルトの名無しさん
2010/12/18(土) 21:34:25[2] 問題文(含コード&リンク):直接基数ソートプログラムで、配列aとbの役割を
交互に替える(コピーをしない)プログラムを作れ。
直接基数プログラム
int i, j, pass, count[256];
for(pass = 0; pass < 4; pass++){
for(j = 0;j < 256;j++)
count[j] = 0;
for(i = 1;i <= n; i++)
count[bits(a[i],pass*8,8)]++;
for(j = 1;j < 256;j++)
count[j] = count[j-1] + count[j];
for(i = n; i >= 1;i--)
b[count[bits(a[i],pass*8,8)]--] = a[i];
for(i = 1; i <= n; i++)
a[i] = b[i];
}
[3] 環境
[3.1] unix
[3.2] gcc
[3.3] 言語: どちらでもよい
[4] 期限: 12月22日
[5] mainの中身もお願いします。
■ このスレッドは過去ログ倉庫に格納されています