수다닷컴

배열 arr을 힙정렬 하는 소스인데디버깅시에는오류가 없는데 프로그램을 실행하면 오류가 뜨는데 어떤 부분이잘못된건가요??

#includestdio.h
int heapify(int a[],int n, int size);
void swap(int *a,int *b);
void os2(int a[]);
void buildHeap(int a[], int size);
void Heapsort(int a[], int szie);
int main(){
int arr[15]={4,12,6,8,30,10,2,14,3,15,19,20,29,78,16}; //힙정렬할 배열
int i;
int size=sizeof(arr)/sizeof(int); // 배열의 크기

FILE *file=fopen(os1.txt,wt); //os1이라는txt파일에 저장
for(i=0;i15;i++){
fprintf(file,%d ,arr[i]);
}
fclose(file);

Heapsort(arr,size); //힙정렬

os2(arr);
}
void Heapsort(int *a, int size){//힙리스트 함수 호출과 힙정렬
int i;
int temp=0;
buildHeap(a,size);
for(i = size; i = 0; i=i-2)
{

temp = a[0];
a[0] = a[i];
a[0] = temp;
heapify(a,0,i-1);
}
}
void buildHeap(int a[], int size){ //힙리스트 정렬
int k;
for(k=size/2;k=1;k--)
heapify(a,k,size);
}
void swap(int *a,int *b){ //swap함수
int temp;
temp=*a;
*a=*b;
*b=temp;
}
int heapify(int *a,int k, int size){ //크기 비교후 교환
int smaller;
int left, right;
left=k*2;
right=(k*2)+1;
if(right=size){
if(a[left]=a[right]){
smaller=left;
}
else
smaller=right;
}
else if(left=size){
smaller=left;
}
else{

return;
}
if(a[k]a[smaller]){
swap(a[k],a[smaller]);
heapify(a,smaller,size);
}
}

void os2(int *a){ //os2에 입력
FILE *file=fopen(os2.txt,wt);
int i;
for(i=0; i=14;i++){
fprintf(file,%d ,a[i]);
}
fclose(file);
}

신청하기