堆排序

#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;

}