折半查找法找出某数在某数组中的位置

题目：有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找找出该数是数组中第几个元素的值。若不存在，这输出“无此数”。

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

int main(void){
	int num,n;
	printf("请输入num的值：");
	scanf("%d",&num);
	printf("请输入数组个数n的值：\n");
	scanf("%d",&n);
	fflush(stdin); //用scanf获取输入值的时候  值还没有立即赋给变量  而是在缓冲区，需要手动fflush刷新一下
	int str[n];
	printf("请输入数组的值：\n");
	for(int i=0;i<n;i++){ 
		scanf("%d",&str[i]);
	}
	
	if(str[0]<=num && str[n-1] >=num){
		int i=n/2;
	    int pl =i/2;
    	int flag=0;
    	while(str[i]!=n && i<n && pl>0){
    		printf("位置为：%d , pl为 %d \n",i,pl);
     		i=(str[i]<num?i+pl:i-pl);
    		pl=pl/2;
    		if(str[i]==n){
     			flag=1;
    		}
    	} 
    	if(flag){
	    	i++;
	        printf("该数的位置为：%d",i);
	    }else{
		    printf("无数字");
	    }
	}else{
		printf("无数字");
	}
	return 0;
}