堆排序C++语言实现

#include<iostream> using namespace std; void siftdown(int a[],int i,int n)//堆调整函数 { int j,t;t=a[i]; while((j=2*i+1)<n) { if(j<n-1&&a[j]<a[j+1])j++; if(t<a[j]){a[i]=a[j];i=j;} else break; } a[i]=t; } void heap_sort(int a[],int n)//堆排序函数 { int i,t; for(i=(n-2)/2;i>=0;i--)siftdown(a,i,n); for(i=n-1;i>0;i--) { t=a[0];a[0]=a[i];a[i]=t; siftdown(a,0,i); } } int main() { int i; int a[9]={46,26,22,68,48,42,36,84,66};//对该数组元素从大到小排序 heap_sort(a,9); for(i=0;i<9;i++)cout<<a[i]<<' '; cout<<endl; return 0; }