堆排序

构建最大堆与堆排序算法详解

最新推荐文章于 2024-06-09 16:03:45 发布

原创最新推荐文章于 2024-06-09 16:03:45 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #堆排序

c++ 专栏收录该内容

29 篇文章

订阅专栏

本文深入探讨了从任意数组出发构建最大堆的方法，并详细介绍了如何利用最大堆进行堆排序的过程。通过一系列步骤演示，包括交换元素、保证最大堆性质、建堆和堆排序算法，旨在为读者提供一个清晰且易于理解的教程。

//以下从一个任意的数组出发构建最大堆，然后进行堆排序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;}