#include <stdio.h>
int searchSortedArray(int searchKey,int array[],int arrLen){
int low = 0;
int high = arrLen - 1;
int keyPos = -1;
while(low <= high){
int mid = low + ((high - low) >> 1);
if(searchKey == array[mid]){
keyPos = mid;
break;
}
else if(searchKey > array[mid]){
low = mid + 1;
}
else{
high = mid - 1;
}
}
return keyPos;
}
int main () {
//JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
//printf("Hello world! - c.jsrun.net.");
int arr[]={8,11,19,23,27,33,45,55,67,98};
int key = searchSortedArray(27,arr,10);
printf("%d",key);
return 0;
}