常用算法——堆排序

void CreateHeap(int a[],int n,int start){int i,j,t,flag;flag=0;i=start;j=2*i+1;t=a[i];while(j<n && flag!=1){if(j<n-1 && a[j]<a[j+1])j++;if(t>=a[j])flag=1;else{a[i]=a[j];i=j;j=2*i+1;}}a[i]=t;}void HeapSort(int a[],int n){int i,t;for(i=(n-1)/2;i>=0;i--)CreateHeap(a,n,i);for(i=n-1;i>0;i--){t=a[0];a[0]=a[i];a[i]=t;CreateHeap(a,i,0);}}