おまいら!今日からC言語を学んでいくぞー!
■ このスレッドは過去ログ倉庫に格納されています
0867デフォルトの名無しさん
2005/10/05(水) 16:10:03データ数が多い場合qsortより遥かに速い。
void sort(unsigned short*ia,int size){
int count[65536]={0};
for(int i=0;i<size;++i)++count[ia[i]];
for(int i=65536;--i>=0;)
for(int j=count[i];--j >= 0;)
*ia++ = i;
}
■ このスレッドは過去ログ倉庫に格納されています