검색어 입력폼
평가점수D

random 수로 radixsort

등록일 2001.04.12 파일확장자C언어 (cpp) | 2페이지 | 가격 500원

본문내용

void straightradix(itemType b[], itemType bb[], int q)
{
int i, j, pass, count[M-1];
for(compare++, pass = 0; pass < w/m; pass++)
{
for(compare++, j = 0; j < M; j++) count[j] = 0;
for(compare++, i = 1; i <= q; i++)
count[b[i].bits(pass*m, m)]++;
for(compare++, j = 1; j < M; j++) count[j] += count[j-1];
for(compare++, i = q; i >= 1; i--)
bb[count[b[i].bits(pass*m, m)]--] = b[i];
for(i = 1; i<= q; i++) b[i] = bb[i].read();//x가 private이므로 x를 호출하는 함수를 생성해서 참조
}
}
다운로드 맨위로