【参考答案】
int b inary_search(int* arr, int key, int n){int low = 0;int h igh = n - 1 ;int m id;while (low <= high){mid = (high + low) / 2;if (arr[mid] > k)high = mid -1 ;else if (arr[mid] < k)low = mid + 1;elsereturn mid;}return -1;}

【参考答案】
int b inary_search(int* arr, int key, int n){int low = 0;int h igh = n - 1 ;int m id;while (low <= high){mid = (high + low) / 2;if (arr[mid] > k)high = mid -1 ;else if (arr[mid] < k)low = mid + 1;elsereturn mid;}return -1;}