#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;
}