수다닷컴

질문 제목 : 함수로 radix sort를 받으려고 합니다.

질문 요약 :임의의 3자리수를 50개 받은 뒤, radix sort를 이용하여 정렬하려고 합니다.
함수로 안받고 죽 쓰면 그냥 되는데, 함수로 받게끔 프로그램을 바꾸고싶은데 어찌해야할까요....
#include stdio.h
#include time.h
#include stdlib.h
void radix_sort(int array[])
{
int i;
int j;
int line = 0;
int count[50];
int datalist[50];
int line1[50][50]; //1의자리 테이블
int line2[50][50]; //10의자리 테이블
int line3[50][50]; //100의 자리 테이블
int temp;
for(i=0; i50; i++)
{
count[i] = 0;
}

printf(random datalist!\n);
for(i=0; i50; i++)
{
if(i%10==0)
printf(\n);
printf(%4d | , datalist[i]);
}
for(i=0; i50; i++)//1의자리
{
line1[datalist[i]%10][count[datalist[i]%10]] = datalist[i];
count[datalist[i]%10] = count[datalist[i]%10] + 1;
}
for(i=0; i50; i++)
{
count[i] = 0;
}
for(i=0; i50; i++)
{
for(j=0; j50; j++)
{
if(line1[i][j] 0)
{
temp = line1[i][j] - line1[i][j]%10;
temp = temp%100;
temp = temp/10;
line2[temp][count[temp]] = line1[i][j];
count[temp] = count[temp] + 1;
}
}
}
for(i=0; i50; i++)
{
count[i] = 0;
}
for(i=0; i50; i++)
{
for(j=0; j50; j++)
{
if(line2[i][j] 0)
{
temp = line2[i][j] - line2[i][j]%100;
temp = temp/100;
line3[temp][count[temp]] = line2[i][j];
count[temp] = count[temp] + 1;
}
}
}
}
void main()
{
int i;
int j;
int line = 0;
int line3[50][50];
int datalist[50];

for(i=0; i50; i++)
{
if(datalist[i] = 99)
{
datalist[i] = rand()%999 + 1; // 3자리 수가 아니면 다시 생성
}
else
{
datalist[i] = rand()%999;
}
}
radix_sort(datalist[50]);
printf(\n\n\n 정렬 결과 \n);
for(i=0; i50; i++)
{
for(j=0; j50; j++)
{
if(line3[i][j] 0)
{
if(line%10 == 0)
{
printf();
}brbsp;}

printf(%4d, line3[i][j]);
line = line + 1;
}
else
break;
}
}

printf(\n\n);
}

신청하기