C++堆排序

/**用自底向上算法，从给定的数组元素中构造一个堆*输入：一个可排序元素的数组H[1...n]*输出：一个堆H[1...n]*/int HeapBottom(int H[],int n){int j,k,v;bool heap;for (int i = n/2; i >0; i--){k=i;v=H[k];heap=false;while (!heap&&2*k<=n){j=2*k;if (j<n)if (H[j]<H[j+1])j=j+1;if(v>=H[j])heap=true;else{H[k]=H[j];k=j;}}H[k]=v;}return 0;}/**第一步：根的键和堆的最后一个键K交换*第二步：堆的规模减一*第三步：按照上面自底向上堆构造的算法中的做法，把K沿着树向下筛选，对这颗较小的树进行堆化*/int HeapSort(int H[],int n){while (n>1){int temp;temp=H[1];H[1]=H[n];H[n]=temp;n--;HeapBottom(H,n);}return 0;}

#include<iostream>#include"HeapSort.h"using namespace std;int main(){int array[7] = {0,2,9,7,6,5,8}; //注：堆从H[1]开始，到H[n]int n=sizeof(array)/sizeof(int);cout<<"排序前：";for (int i = 1; i < n; i++)cout<<array[i]<<" ";cout<<endl;HeapBottom(array,n);cout<<"排序后：";for (int i = 1; i < n; i++)cout<<array[i]<<" ";cout<<endl;    return 0;  }