수다닷컴

아까전꺼 다시 작성했는데요..
렌덤함수 줘서나온숫자를 정렬 시키는겁니다 선택이랑 힙이랑

선택정렬은 잘되고 힙정렬에서 이상하게 2번째께 마지막으로 복사가 되고 첫번째가 정렬이안되네요
왜그러는지 아시는분 답변좀.

질문 내용 : 힙정렬에서 문제 있거든요 어디가 틀렷는지 답변좀.

#includestdio.h
#includestdlib.h
#includetime.h
#define a_max 11
void insertion();
void heap(int);
void heapsort(int,int);
void swap(int*,int*);
int harr[a_max],iarr[a_max];
int hcnt=0,icnt=0;

void main(void)
{
file *out;
int i, data[a_max];

srand(time(null));
out = fopen(c:/aa/1111.text,w);
for(i=0; ia_max; i++) data[i]=rand()%a_max+1;
printf(\n);
for(i=0;ia_max;i++)
{
iarr[i]=harr[i]=data[i];
printf(%d ,data[i]);
}

for(i=(a_max-1)/2;i0;i--);{
heapsort(i,a_max-1);
}
heap(a_max-1);
fprintf(out,힙정렬 : );
for(i=0;ia_max;i++)
fprintf(out,%d ,harr[i]);
fprintf(out,\n힙정렬 수 : %d,hcnt);
insertion();
fprintf(out,\n삽입정렬 : );

for(i=0;ia_max;i++)
fprintf(out,%d, ,iarr[i]);

fprintf(out,\n삽입정렬 수 : %d,icnt);
}
void insertion()
{
int i, j, temp;
for(i=1;ia_max;i++)
{
temp=iarr[i];
j=i;
while((j0)&&(iarr[j-1]temp))
{
iarr[j]=iarr[j-1];
j--;
icnt+=1;
}
iarr[j]=temp;
}
}
void heap(int end)
{
int temp[a_max]={0};
int i,j=1;
int bufend=end;
for(i=end;i=1;i--)
{
temp[j++]=harr[1];
swap(&harr[1], &harr[i]);
heapsort(1, i-1);
}
for(i=1;ibufend;i++)
{
harr[i]=temp[i];
}

}
void heapsort(int parent, int end)
{
int smaller;
int left = parent*2;
int right = parent*2+1;
if(rightend)
{
if(harr[left] harr[right])
{
smaller = right;
}
else
{
smaller = left;
}
}
else if(leftend)
{
smaller = left;
}
else{
return;
}

if(harr[smaller] harr[parent])
{
swap( &harr[smaller], &harr[parent]);
hcnt++;
}
heapsort(smaller,end);
}
void swap(int *a, int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}

신청하기