수다닷컴

질문 제목 : randomized quick sort구현 구현했는데 출력이 안되서요질문 내용 : 왜안되는걸까요?
#include stdio.h
#include stdlib.h
#include time.h
#define random(p,r)(int)(rand()%(r-p)+p)
#define len 12
int random_quicksort(int array[],int p,int r);
void main()
{
file *stream;
int num[len]={0};
int sz=-1;
int t;
int k;
stream = fopen(input.dat,rt);
for(t=0;tlen;t++)
{
fscanf(stream,%d, &num[t]);
}
sz = sizeof(num)/sizeof(int);
random_quicksort(num,0,sz);

}
int random_partition(int num[],int p, int r)
{
int tmp;
int i = random(p,r);
if(i=r || p=r)
printf();
tmp = num[r-1];
num[r-1] = num[i];
num[i]=tmp;
return random_partition(num,p,r);
}
int random_quicksort(int num[], int p, int r)
{
int q = -1;
int k;
if(pr)
{
q = random_partition(num,p,r);
random_quicksort(num,p,q);
random_quicksort(num,q+1,r);
}
for(k=0; klen; k++)
{
printf(%d, num[k]);
}

return 0;
}

이렇게 randomied quick sort를 구현했는데요

출력이 이상하게 되네요 뭐가 잘못된거죠?

신청하기