编辑代码

#include <stdio.h>
int main () {
    //JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。 
	int a[] = {0,5,8,9,11};
    int b = findBinary(a,5,8);
    printf("%d",b);

}

int findBinary(int a[],int len,int key){
    int min = 0;
    int max = len - 1;
    int mid = (min + max) * 0.5;
    while(min<=max){
        if(a[min] > key){
            max = mid - 1;
        }
        else if (a[min] < key){
            min = mid + 1;
        }
        else {
            return mid;
        }
        mid = (min + max) * 0.5;
    }
    return mid;
}