수다닷컴

질문 제목 : 퀵소트의 정렬순서가 올바르지 않게 됩니다퀵소트를 number변수를 기준으로 정렬을 했지만 정렬 후의 데이터가 올바르게 정렬되지 않습니다ㅜㅜ질문 내용 :

#include stdio.h
#define n 10typedef struct student // 구조체 정의
{
int number; // 카운터
char name[20]; // 이름
char tel[20]; // 전화번호
char email[20]; // 이메일
char add[50]; // 주소
} student;file *fp1, *fp2;
student t1[n] = {0}, temp;void quicksort(student *ar, int num);
void swap(student *data, int left, int right);void main()
{

int i=0,j=0,n;fp1=fopen(before.txt,r);
fp2=fopen(after.txt,w);
while(fscanf(fp1,%d %10s %15s %20s %50[^\n], &t1[i].number, t1[i].name, t1[i].tel, t1[i].email, t1[i].add)!=eof)
{
i++;
}
n = i;

printf(\n\t before quick sorting : \n);
for(i=0; in; i++)

printf( %d %10s %15s %20s %15s \n, t1[i].number, t1[i].name, t1[i].tel, t1[i].email, t1[i].add);

fprintf(fp2,\n\t before quick sorting : \n);
for(i=0; in; i++)
fprintf(fp2,%d %10s %15s %20s %15s \n, t1[i].number, t1[i].name, t1[i].tel, t1[i].email, t1[i].add);

fprintf(fp2,\n);
printf(\n);

quicksort(t1, n);fprintf(fp2,\t after quick sorting : \n);
for(i=0; in; i++)
fprintf(fp2,%d %10s %15s %20s %15s \n, t1[i].number, t1[i].name, t1[i].tel, t1[i].email, t1[i].add);
fprintf(fp2,\n);
fclose(fp2);
fclose(fp1);

printf(\t after quick sorting : \n);
for(i=0; in; i++)
printf( %d %10s %15s %20s %15s \n, t1[i].number, t1[i].name, t1[i].tel, t1[i].email, t1[i].add);
printf(\n);

}void quicksort(student *ar, int num) {
int left,right;
int key;

if (num = 1) return; // 구간이 1이면 정렬 끝// 기준값 결정 : 배열상의 첫 요소
key=t1[0].number; -피보트를 기준으로 설정한 값입니다.
for (left=0,right=num; ;left++,right--) {
while (ar[left].number key) { left++; }
while (ar[right].number key) { right--; }
if (left = right) break; // 좌우가 만나면 끝
swap(ar, left, right);
}
quicksort(ar,left); // 왼쪽 구간 정렬
quicksort(ar+left+1,num-left-1); // 오른쪽 구간 정렬
}void swap(student *data, int left, int right)
{
temp = data[left];
data[left] = data[right];
data[right] = temp;
}

신청하기