수다닷컴

질문 제목 : 구조체 배열에서 퀵정렬을 해야하는데 어떻게해야할지 모르겠습니다.완전쌩초보라 인터넷에서 소스 짜집기조차 안되는데 어떻게 해야할까요 ㅠㅠ

어느부분을 수정해야할지 몰라서 빨간표시해뒀습니다.질문 내용 :
#include stdio.h //printf,scanf
#include string.h //strcmp (지금 여기서는 없어도 된다)
#include stdlib.h //exit (지금 여기서는 없어도 된다)
struct grade
{
int sn;
char name[20];
};
void quick_sort ()

void main()
{
file *f;
struct grade a[50];
int b; //b 초반 입력값(switch)
do{
printf(-주메뉴-\n);
printf(1.출력 \n);
printf(2.퀵정렬 \n);
printf(3.종료 \n);
scanf(%d,&b);

switch(b){
case 1:
f=fopen(boheom.txt,r);

printf(학번 이름 \n);//한줄만 출력하기 위해서 반복문 앞에
while(1){
if(fscanf(f,%d %s, &a.sn, &a.name)==eof) break;
printf(%d %s \n, a.sn, a.name);

}

fclose(f);
break;

case 2:

void quick_sort ()
break;

default: ;//디폴트 값이 있어야되기 때문에 ; 만 입력

}
}while(b!=3);//종료 값이 4이기 때문에 case 4번 삭제 하고 반복문에 대입
}void quick_sort () //인터넷에서 소스 가저온건데 적용을 못하겠어요;
{
int v, t;
int i, j;
if(n1)
{
v= a[n-1]; //v는 축값.
j = -1; //i는 왼쪽에서 부터 검색할 위치 저장.
j = n-1; //j는 오른쪽부터 검색할 위치저장.
while(1) //분할
{
while(a[++i] v); //왼쪽부터 축값보다 큰 값이 있나?검사.
while(a[--j]v); //오른쪽부터 축값보다 작은 값이있나? 검사.
if(i=j) break;//i와 j의 위치가 뒤바뀌어 있으면 분할끝.
t=a[i];
a[i] = a[j];
a[j] = t;
}
//축값과 축값의위치에있는 값을 바꾼다.
t=a[i];
a[i] = a[n-1];
a[n-1] = t;
quick_sort(a, i);//왼쪽 소구간에 대해 퀵정렬.
quick_sort(a+i+1, n-i-1); //오른쪽 소구간에 대해 퀵정렬.
}
}

신청하기