수다닷컴

하핫.오랜만이네요.학교 개학하고 나서..C공부가 게을러져서 걱정이랍니다.다름이 아니고 제가 알고리즘을 공부하는데 기수정렬을 한번 짜볼랬는데,개념이 아직 덜서서 그런지 만만치않더라구요.그래서 인터넷을 뒤지다 소스를 하나 발견해서 제가 이리저리 손을 좀봐가지고 되게는 만들었는데 이해가 안되는 부분이 있어서그부분은 빨간색으로 표시하였습니다.제개인적인생각으론 큐를 C로구현함에 있어 개념이 없는거 같기도 합니다..C자체가.. 개념이 없어서인거 같기도 하구요..많은 조언과 가르침 부탁드립니다.#includestdio.h
#includestdlib.hvoid radix_sort(int arr[], int n)//n만큼의 데이터가 들어있는 arr배열을 기수정렬
{
int i, j, k, a, r;
int *que[10], top[10];for(i=0; i10; i++)//사용할 큐를 초기화
{
que[i] = (int *)malloc(sizeof(int)*n);
top[i] = -1;
}

j=arr[0];
for(i=1;in;i++)//최대값을 찾아서 몇자리의 수인지 확인
{
if(arr[i]j)
j=arr[i];
}r=1;//최대값과 기수 비교(자리수)
do
{
r*=10;
}while(r=j);for(i=1; i=r; i*=10)//정렬할 자릿수
{
for(j=0 ; jn; j++)//해당 자릿수의 큐에 데이터저장
{
k=(arr[j]/i)%(10);
que[k][++top[k]]=arr[j];
}a=0;//자릿수 순서대로 큐의 데이터를 꺼냄
for(j=0; j10; j++)
{
for(k=0; k=top[j]; k++)
{
arr[a++]=que[j][k];
}
top[j]=-1;
}
}for(i=0; i10; i++)
{
free(que[i]);
}
}
int main (void)
{
int array[5];
int in,i; printf(배열입력을 시작합니다.(5개의 숫자 입력)\n);
for(i=0;i5;i++){
printf(숫자를 입력하시오 : );
scanf(%d,&in);
array[i]=in;
}
printf(정렬전 완성된 배열은 );
for(i=0;i5;i++){
printf(%d ,array[i]);}
printf(입니다\n);radix_sort(array,5);printf(정렬후 완성된 배열은 );
for(i=0;i5;i++){
printf(%d ,array[i]);}
printf(입니다\n);}

신청하기