堆排序的c++实现

最新推荐文章于 2025-08-07 11:55:26 发布

最新推荐文章于 2025-08-07 11:55:26 发布 · 59 阅读

文章标签：

#c/c++ #数据结构与算法

本文介绍了一个堆排序算法的实现过程，通过具体的C++代码展示了如何建立最大堆并对数组进行排序。该算法首先构建一个最大堆，然后通过不断调整堆结构并交换元素位置的方式完成排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream> using namespace std; void heapRebuild(int arr[],int root,int size); void heapSort(int arr[],int size); int main() { const int SIZE=10; int arr[SIZE]={10,2,13,41,23,52,7,31,65,90}; cout<<"original array arr :"<<endl; for(int i=0;i<SIZE;i++) cout<<i+1<<" item is :"<<arr[i]<<endl; cout<<"after heap sorting :"<<endl; heapSort(arr,SIZE); for(int i=0;i<SIZE;i++) cout<<i+1<<" item is :"<<arr[i]<<endl; return 0; } void heapRebuild(int arr[],int root,int size) { int child=2*root+1; if(child<=size-1) { int rightChild=child+1; if(rightChild<=size-1) if(arr[child]<arr[rightChild]) child=rightChild; if(arr[root]<arr[child]) { int temp=arr[child]; arr[child]=arr[root]; arr[root]=temp; heapRebuild(arr,child,size); } } } void heapSort(int arr[],int size) { for(int i=size-1;i>=0;i--) { heapRebuild(arr,i,size); } int last=size-1; for(int i=1;i<=size;i++,last--) { int temp=arr[0]; arr[0]=arr[last]; arr[last]=temp; heapRebuild(arr,0,last); } }