堆排序

/*堆排序算法的时间复杂度为O(n*log2n),它为不稳定排序算法，从小到大排序建的堆为大根堆。*/#include <stdio.h>int sum[1100];void shift(int k,int len)//建堆的函数{int i,j,flag,temp;i=k;j=2*k;temp=sum[k];flag=1;while(j<=len&&flag){if(j+1<=len&&sum[j+1]>sum[j])j++;if(sum[j]<=temp)flag=0;else{sum[i]=sum[j];i=j;j=2*j;}}sum[i]=temp;}int main(){int n,i,j,temp;scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",&sum[i]);for(i=n/2;i>=1;i--)shift(i,n);//初始建堆for(i=n;i>1;i--)//每次交换根与最大下标结点，且调整堆时数组长度减1{temp=sum[1];sum[1]=sum[i];sum[i]=temp;shift(1,i-1);}for(i=1;i<=n;i++)printf("%d ",sum[i]);printf("\n");return 0;}