二分查找

来源:互联网 发布:mac身份不明的开发者 编辑:程序博客网 时间:2024/06/03 12:57
输入要查找的数值key,查找范围(左右下标)。返回要查找的数值的下标
#includeint 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
0 0