8.4选择排序综合应用5

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

bool If(int A[],int n){
	int i,j;
	if(A[0]>A[1] || A[0]>A[2])
		return false;
	for(i=n/2-1;i>0;i--){
		for(j=2*i;j<=n-1;j=j*2){
			if(A[j+1]<A[j] && j+1<=n-1)
				j++;
			if(A[i]>A[j]){
				return false;
			}
		
		}
	
	}
		return true;
}

bool xx(){
	return false;
}	
 
int main(){
	int A[8]={8,2,3,4,5,6,7,8};
	int n=8;
	if(If(A,n))
		printf("是小根堆");
	else
		printf("不是小根堆");
	
	
	
	return 0;
}