HeapSort非递归实现

#include <stdio.h>
#include <stdlib.h>

void HeapSort(int array[],int len);
void BuildMaxHeap();
void AdjastDown(int array[],int k,int len);
void Swap(int array[],int a,int b);
void PrintArray(int array[],int len);

int main()
{
int array[14] = {0,100,25,65,43,57,3,77,91,12,22,10,50,41};
HeapSort(array,13);
PrintArray(array,13);
}

void HeapSort(int array[],int len){
BuildMinHeap(array,len);
int i;
for(i=len; i>1; i--){
Swap(array,1,i);
AdjastDown(array,1,i-1);
//PrintArray(array,i-1);
}
}
void BuildMinHeap(int array[],int len){
int i;
for(i=len/2; i>0; i--){
AdjastDown(array,i,len);
}
}
void AdjastDown(int array[],int k,int len){
int i;
for(i=2*k; i<=len;i=2*k){
if(array[i] >= array[i+1] && i<len){  //起初把'i<len'这个条件设置到了for循环的判断条件上，但后来发现，每次AdjastDown的最后一次操作，程序都不会正确提取出最后两个值的最小值，因为k=1时，i=2*1已经等于len，违背了i<len，所以不会执行for循环里面的swap操作。
i++;
}
if(array[k] <= array[i]){
break;
}
else{
Swap(array,k,i);
k=i;
}
}
}
void Swap(int array[],int a,int b){
int temp = array[a];
array[a] = array[b];
array[b] = temp;
}
void PrintArray(int array[],int len){
int i;
printf("\n");
for(i=1; i<=len; i++){
printf("%d  ",array[i]);
}
}