퀵sort로 내림차순 정렬
민구
질문 제목 : 퀵소트로 평균을 내림차순 정렬하는 것입니다계속 오류가 뜨는데 어떻게 고쳐야 제대로 나올지 모르겟습니다. 어디를 어떻게 고쳐야 하나요?질문 내용 :
소스코드
#include stdio.h
#define max_student 3
void qsort(struct student* average[], int n);
void swap(double *, double *);
struct student {
char name[20];
int korean, english, math;
double average;
};
int main(void)
{
struct student std[max_student];
int i;
//double total_average = 0;
printf(%d 명의 학생 정보를 입력하세요.\n, max_student);
for(i = 0 ; i max_student ; i++)
{
printf(이름 : );
scanf(%s, std[i].name);
printf(국어, 영어, 수학 점수 : );
scanf(%d %d %d, &std[i].korean,
&std[i].english, &std[i].math);
std[i].average = (double)
(std[i].korean + std[i].english + std[i].math) / 3;
}
qsort(&std[i].average, max_student);
for(i = 0 ; i max_student ; i++)
printf(%6.2f , std[i].average);
printf(\n);
return 0;
}
void qsort(struct student* average[], int n)
{
int left = 0, right = n;
double key = average[0];
int i;
if( n = 1 )
return;
for(i = 0 ; i n ; i++)
printf(%d , average[i]);
printf(\n);
while(1)
{
while(average[++left] key);
while(average[--right] key);
if( left = right )
break;
swap(&average[left], &average[right]);
}
swap(&average[0], &average[right]);
for(i = 0 ; i n ; i++)
printf(%d , average[i]);
printf(\n);
qsort(average, right);
qsort(average + right + 1, n - right - 1);
}
void swap(double *x, double *y)
{
double temp = *x;
*x = *y;
*y = temp;
}
-
뿌우 2023-04-26
평균을 정렬하려면, 평균들의 저장된 배열을 만들어서,
그 배열을 정렬하세요. 의미가 있는지는 모르겠지만...
의미 있는 자료 처리가 되려면,
평균을 기준으로 학생들의 자료를 정렬하는 것이 좋겠습니다만...