#include <iostream>
#include <limits>
#include<stdlib.h>
using namespace std;

//找到两个数中的较大者 

int max(int *pA,int i,int j){

    if(*(pA+i)>*(pA+j)) 

      return i;

else

 return j; 

}

void swap(int *A,int i,int j){

int temp;

temp = A[i];

A[i] = A[j];

A[j]=temp;

} 

// 堆调整 

void heapAdjust(int A[],int len,int i){

if(2*i+1>len-1&&2*i+2>len-1)

return;

int next;

if(2*i+1<len&&2*i+2<len){

int sub = max(A,2*i+1,2*i+2);

swap(A,i,sub);

next = sub;

}else if(2*i+1<len){

swap(A,i,2*i+1);

next = 2*i+1;

}else{

swap(A,i,2*i+2);

next=2*i+2;

}

heapAdjust(A,len,next);

} 

//建造大顶堆 

void creatHeap(int A[],int len){

for(int i=(len-2)/2;i>=0;i–){

heapAdjust(A,len,i);

}

return;

} 

void deapSort(int A[],int len){

if(A==NULL||len<=0)

return;

creatHeap(A,len);//建堆 

int j = len;//当前数组长度 

do{

swap(A,0,–j);//与最后一个元素进行交换

heapAdjust(A,j,0); 

}while(j>0);

}

int main(int argc, char** argv) {
int A[9];
A[0]=0;
A[1]=3;
A[2]=4;
A[3]=-1;
A[4]=9;
A[5]=7;
A[6]=8;
A[7]=8;
A[8]=80;
        A[9]=-90;
heapSort(A,10);

for(int i = 0;i<10;i++){
cout<<A[i]<<“,”;
}
cout<<endl; 
return 0;

}