请问这个用C语言写的堆排序算法错在哪里

2016-03-13 10:20:28 163 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

堆排序(C语言简单实现) 堆排序(C语言简单实现) 堆排序是对简单选择排序的升级版，简单选择排序链接。堆是具有下列性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。堆排序算法堆排序（Heap Sort）就是利用堆进行排序的方法。基本思想：将待排序的序列构造成一个大顶堆。此时，整个序列的最大值就是堆顶的根结点。将它移走（其实就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余的剩余的n-1个序列重新构造成一个堆，这样就会得到n 阅读详情

#include<stdio.h>
#include<math.h>

int left(int i)
{ return (i*2);
}

int right(int i)
{ return (i*2+1);
}

void exchange(int A[],int i,int j)
{ int temp;
temp=A[i-1]; A[i-1]=A[j-1]; A[j-1]=temp;
}

void MAX_HEAPIFY(int A[10],int i,int length,int heapsize)
{ int l,r,largest;
l=left(i); r=right(i);
if(l<=heapsize && A[l-1]>A[i-1])
largest=l;
else
largest=i;
if(r<=heapsize && A[r-1]>A[i-1])
largest=r;
if(i!=largest)
{ exchange(A,i,largest);
MAX_HEAPIFY(A,largest,length,heapsize);
}
}

void BUILD_HEAP(int A[10],int length,int heapsize)
{ for(int i=floor(length/2);i>=1;i--)
MAX_HEAPIFY(A,i,length,heapsize);
}

void HEAPSORT(int A[10],int length,int heapsize)
{ BUILD_HEAP(A,length,heapsize);
for(int i=length;i>1;i--)
{ exchange(A,1,heapsize--);
MAX_HEAPIFY(A,1,length,heapsize);
}
}

int main()
{ int A[10]={12,1,5,2,3,8,6,7,19,15},length=10,heapsize=10;
HEAPSORT(A,length,heapsize);
for(int i=0;i<10;i++)
printf("%d ",A[i]);
}

...全文