大根堆排序

建立大根堆，处于堆顶的元素heap[0],则是最大的数，将这个heap[0]与最后一个元素交换，即与heap[n-1],交换，则最大的数被到了最后，再对heap[0]与heap[n-2]这些数根据大根堆调整，这些最大数又被调整到了heap[0]，再将heap[0]与heap[n-2]对换，对heap[0]与heap[n-3大根堆调整

typedef struct minHeapMax{
int heap[40];
int currentSize;
};

//i是调节第几个关键字，m是堆的大小
void siftDownMax(minHeapMax &H ,int i,int m){
int j=0;
int temp = H.heap[i];
H.currentSize = m;
j = 2*i+1;
while(j<m){
if(j<m-1&&H.heap[j]<H.heap[j+1])
j  = j+1;
if(temp<H.heap[j]){
H.heap[i] = H.heap[j];
i = j;
j = 2*j+1;
}else
break;
}
H.heap[i] = temp;
}

void createBigHeap(minHeapMax &H,int A[],int n){
int i=0;
H.currentSize = n;
for(i=0;i<n;i++){
H.heap[i] = A[i];
}

int currentPos = (H.currentSize-1)/2;
while(currentPos>=0){

siftDownMax(H,currentPos,H.currentSize);
currentPos--;

}
}
void main(){

minHeapMax H;
int temp;
int i=0;

int A[8] = {49,38,65,97,76,13,27,49};
createBigHeap(H,A,8);

for(i=0;i<8;i++){

printf("%d \n " ,H.heap[i]);
}

while(H.currentSize>0){
temp = H.heap[H.currentSize-1];
H.heap[H.currentSize-1] = H.heap[0];
H.heap[0] = temp;
H.currentSize--;
siftDownMax( H ,0, H.currentSize);
}

for(i=0;i<8;i++){

printf("%d \n " ,H.heap[i]);
}

}