//以下从一个任意 的数组出发构建最大堆 ,然后进行堆排序void swap(int *a,int *b)//交换值{int tem=0;tem=*a;*a=*b;*b=tem;}void Max(int A[20],int i,int len)//保证最大堆的性质{int l,r,largest;l=2*i+1;r=2*(i+1);if(lA[i])largest=l;else largest=i;if(rA[largest])largest=r;if(largest!=i){swap(&A[i],&A[largest]);Max(A,largest,len);}}void Build(int A[],int len)//建堆{int i=0;for(i=len/2-1;i>=0;i--)Max(A,i,len);}void Heapsort(int A[],int len)//堆排序{Build(A,len);for(int i=len-1;i>=1;i--){swap(&A[i],&A[0]);len--; //最后的位置已经排好,只需要排序前面位置了Max(A,0,len);}}int main(){int A[100];int n=0;cout<<"input the length of the array:"<>n;for(int i=0;i>A[i];Heapsort(A,n);for(int i=0;i<n;i++)cout<<A[i]<<"\t";return 0;}
堆排序
最新推荐文章于 2020-04-27 09:49:15 发布