堆排序

来源:互联网 发布:淘宝点击量和访客数 编辑:程序博客网 时间:2024/03/29 14:50
//因为边界问题调试了一天半,权当是教训吧#include<iostream>#include<algorithm>using namespace std;#define N 10void HeapAdjust(int arr[],int i,int size){for(int j=2*i;j<=size;j*=2){if((j+1<=size)&&(arr[j+1]<arr[j]))j++;if(arr[j]<arr[i]){swap(arr[i],arr[j]);i=j;}else break;}}void HeapSort(int arr[],int size){for(int l=size/2;l>=1;--l)HeapAdjust(arr,l,size);for(int k=size;k>1;--k){swap(arr[1],arr[k]);HeapAdjust(arr,1,k-1);}}int main(){int arr[N+1];memset(arr,0,sizeof(arr));for(int m=1;m<=N;++m)cin>>arr[m];HeapSort(arr,N);for(int n=N;n>=1;--n)cout<<arr[n]<<' ';return 0;}

原创粉丝点击