수다닷컴

질문 제목 : 기수정렬

n개의 데이터를 입력받아서 기수정렬하는 프로그램인데 정렬된 값이 틀리게나오네요..
return (x k) & ~(~0 j); -이것의 뜻 좀 알려주세요..
void radix_sort(int A[],int n,int b) -여기에서 int b는 무엇을 의미하는지 가르쳐주세요

질문 내용 :
#include stdio.h
#include stdlib.h
#include time.h
void radix_sort(int a[],int n,int b);
unsigned bits(unsigned x,int k,int j);
int main(void)
{
int i,n,*A;
printf(n=);
scanf(%d,&n);
srand(time(NULL));
A=(int *)malloc(sizeof(int)*n);
printf(정렬 전\n);
for(i=0; in; i++)
{
A[i]= rand() % 10000;
printf(%8d, A[i]);
}
radix_sort(A, n, 2);
printf(정렬후\n);
for(i=0; in; i++)
printf(%8d, A[i]);
}
unsigned bits(unsigned x,int k,int j)
{
return (x k) & ~(~0 j);
}
void radix_sort(int A[],int n,int b)
{
int t,i,j;
if(n1 && b=0)
{
i=0;
j=n-1;
while(1)
{
while(bits(A[i],b,1) == 0 && ij) i++;
while(bits(A[j],b,1) != 0 && ij) j--;
if(i = j) break;
t = A[i];
A[i] = A[j];
A[j] = t;
}
if(bits(A[n-1],b,1) == 0) j++;
radix_sort(A,j,b-1);
radix_sort(A+j,n-j,b-1);
}
}

신청하기