퀵정렬..인데 어려워요 ㅠㅠ
바나나
질문 제목 : 퀵 정렬 + 난수 이용!임의의 정수 10만개를 생성하여 배열에 저장후 qsort이용(내림차순)하라는건데...질문 내용 :
#include stdio.h
#include stdlib.h
#include time.h
#define num 100000
int down(const void *, const void *);
void output(int data[], int size);
int main(void)
{
int data[num];
int input = 100000;
int i, r;
srand(time(null));
for(i=0; iinput; i++)
{
r = rand()%999999+1; // 1~100000까지 난수 생성
data[i] = r; // r이 난수 저장변수, 배열에 저장함
}
qsort(data, num, sizeof(int), down);
output(data, num);
return 0;
}
int down(const void *a, const void *b)
{
if (*(int *)a *(int *)b)
return 1;
else if (*(int *)a *(int *)b)
return -1;
else
return 0;
}
void output(int data[], int size)
{
int i;
for(i=0; isize; i++)
{
printf(%d,&data[i]);
}
printf(\n);
}
게속 무한루프도는데 ㅠㅠ 어디가 문제죠 ㅠㅠ
주석좀 달아줘서 설명좀 부탁드려요 ㅠㅠ