输入要查找的数值key,查找范围(左右下标)。返回要查找的数值的下标
#include
int binary_search(int arr[],int key,int left,int right)
{
while(left<=right) //循环
{
int mid=left-(left-right)/2; //防止相加溢出
if (key>arr[mid])
{
left=mid + 1;
}
else if (key