수다닷컴

질문 제목 : 병합정렬 질문입니다.병합정렬 과정 출력시 같은원소가 한개씩 더 나옵니다..질문 내용 :

성적관리 프로그램을 만들다가 아래와 같이 병합정렬을 수행시켰는데

평균을 기준으로 정렬하였을때. 같은평균값이 없는데 정렬과정을 표시할때 같은 평균이 나타나는데요..

소스중에 잘못된 부분이 있는지 알려주세요.. 부탁드립니다.

void merge(linkedlist_h* l, int f, int mid, int l)
{
listnode* p;
listnode* pnodearray[3000];
p=l-head;
int count = 0;
p= l-head;
while(p != null){
pnodearray[count++] = p;// 노드(포인터) 배열에 저장 , 총개수를 알기위한 카운터 증가
p = p-link;
}
int t, i;
int first1 = f;
int first2 = mid + 1;
int index = first1;

while(first1=mid && first2=l){
if(pnodearray[first1]-avg = pnodearray[first2]-avg){
listnode* temp = pnodearray[first1];
first1++;
}
else{
listnode* temp = pnodearray[first2];
first2++;
}
index++;
}
if(first1mid) for(t=first2; t=l; t++, index++) pnodearray[index]=pnodearray[t];
else for(t=first1; t=mid; t++, index++) pnodearray[index]=pnodearray[t];
for(t=f; t=l; t++) pnodearray[t] = pnodearray[t];
printf(\n 병합 정렬 \n);
for(t=0; tsize+1; t++) printf( %d , pnodearray[t]-avg);
for(i=0 ; icount ; i++)
{
pnodearray[i]-number = i+1;// 석차 입력
//printstudent(pnodearray[i]);
}
}
void mergesort(linkedlist_h* l, int first, int last)
{
int middle;
if(firstlast){
middle = (first+last)/2;
mergesort(l, first, middle);// 앞 부분에 대한 분할 작업 수행
mergesort(l, middle+1, last);// 뒷 부분에 대한 분할 작업 수행
merge(l, first, middle, last);// 부분집합에 대하여 정렬과 병합 작업 수행
}
}

신청하기