수다닷컴

아래에 있는 소스를 작성해서 실행해봤는데 약간 틀린 결과가 나오던데
뭐가 틀렸는지 도통 모르겠습니다. 어디가 틀렸는지 가르쳐주세요!!#include stdio.hvoid Heapsort(int arr[], int k, int n);
void BuildHeap(int arr[], int n);
void main()
{
int arr[]={9,5,7,8,4,2,6,3,0,1}; puts(정렬 전);
for(int i=0;i10;i++)
printf(%3d,arr[i]); puts(\n);
puts(정렬 후);
BuildHeap(arr,9);
for(int i=0;i10;i++)
printf(%3d,arr[i]);
}void BuildHeap(int arr[], int n)
{
for(int i=n/2;i=0;i--)
Heapsort(arr,i,n);
}
void Heapsort(int arr[], int k, int n)
{
int left, right, small, temp;
left=2*k+1, right=2*k+2; if(right=n)
{
if(arr[left]arr[right])
small=left;
else
small=right;
}
else if(left=n)
small=left;
else
return; if(arr[small]arr[k])
{
temp=arr[small];
arr[small]=arr[k];
arr[k]=temp;
Heapsort(arr,small,n);
}
}

신청하기