#include <stdio.h> #include <conio.h> void HeapAdjust(int a[],int s,int n)//大顶堆 { int temp=a[s]; for(int j=2*s;j<=n;j*=2) { if(j<n&&a[j]<a[j+1]) j++; if(temp>a[j]) break;//这个错误点困扰了我好长时间。temp写成a[s]了,忘记了s[s]会发生变化。 a[s]=a[j];//一开始颠倒了 s=j; } a[s]=temp; } void HeapSort(int a[],int len) { for(int i=len/2;i>0;--i) { HeapAdjust(a,i,len); }//建一个初始堆 for(int i=len;i>1;--i) { int temp=a[1]; a[1]=a[i]; a[i]=temp; HeapAdjust(a,1,i-1); } } int main() { int a[11]={0,9,8,7,1,6,4,3,5,2,0}; printf("初始序列"); for(int i=1;i<11;i++) { printf("%d ",a[i]); } HeapSort(a,10); printf("排序后的序列"); for(int i=1;i<11;i++) { printf("%d ",a[i]); } getch(); return 0; }