수다닷컴

mergesort 를 사용하는 코드를 짰는데 ~ 안되네요~~
student.txt 에서 파일 입력을 받아와서 mergesort 로 정렬하는 프로그램인데..
출력이 2개는 잘되는데 ~~ 2개가 안나오네요~ 답변 부탁드리겠습니다..

struct Student
{
int hakbun;
char name[20];
int score;
};
void input(struct Student *stu,int count);
void output(struct Student *stu,int count);
void Merge_Sort(struct Student *stu,struct Student *tmp, int start , int end);
void Merge(struct Student *stu , struct Student *tmp , int start , int mid , int end );
int main(void)
{
int count;
struct Student *stu;
struct Student *tmp;
FILE *file = fopen(student.txt, rt);
printf(hw3_1 : 최승용\n\n);
fscanf(file,%d,&count);
stu = (struct Student*)malloc(sizeof(stu) * count); // 동적 할당
tmp = (struct Student*)malloc(sizeof(tmp) * count); // 정렬 할때 사용할 배열 선언
input(stu,count);
printf(\n\n===정렬 이전\n);
output(stu,count);
Merge_Sort(stu,tmp,1,count);
printf(\n\n=== 정렬 결과\n);
output(stu,count);
return 0;
}

void input(struct Student *stu,int count) // 입력함수
{
int i,temp;
FILE *file = fopen(student.txt, rt);
fscanf(file,%d, &temp);
for(i=0 ; icount ; i++)
{
fscanf(file,%d, &stu[i].hakbun);
fscanf(file,%s, stu[i].name);
fscanf(file,%d, &stu[i].score);
}
}
void Merge_Sort(struct Student *stu,struct Student *tmp, int start , int end)
{
int half = 0;
if(start end)
{
half = ( start + end) / 2 ;
//printf( half 값은 %d ,half);
Merge_Sort(stu , tmp , start , half);
Merge_Sort(stu , tmp , half + 1 , end);
Merge(stu , tmp , start , half , end);
}
}
void Merge(struct Student *stu , struct Student *tmp , int start , int half , int end )
{
int i , j , t;
i = start ;
j = half + 1 ;
t = 0 ;
while(i = half && j = end)
{
if ( stu[i-1].score = stu[j-1].score)
{
tmp[t] = stu[i-1];

//tmp[t].score = stu[i-1].score;
i++;
t++;
}
else
{
tmp[t] = stu[j-1];
j++;
t++;
}
}
while ( i = half)
{
tmp[t] = stu[i-1];
i++;
t++;
}
while ( j = end )
{
tmp[t] = stu[j-1];
j++;
t++;
}
i=start;
t=0;
while(i = end)
{
stu[i-1] = tmp[t];
i++;
t++;
}
}
void output(struct Student *stu,int count) // 출력함수
{
int i;
printf(%4s %-10s %5s \n,
학번, 이름, 점수);

for(i=0; icount; i++)
{
printf(%4d %-10s %5d\n,
(stu+i)-hakbun,(stu+i)-name,(stu+i)-score);
}

}

신청하기