堆排序实现

（编写时有几个错误点，见注释，已通过dev c++调试通过）

#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;}