编辑代码

#include <stdio.h>
int binary_search(int arr[],int k,int sz)
{
    int left=0;
    int right=sz-1;
    while(left<=right)//注意while语句判断条件
    {
        int mid=(left+right)/2;//此句位于while语句内部
        if(arr[mid]<k)
        {
            left=arr[mid]+1;
        }
        else if(arr[mid]>k)
        {
            right=arr[mid]-1;
        }
        else
        {
            return mid;
        }
    }
    return -1;
}
int main () {
   int arr[]={1,2,3,4,5,6,7,8,9,10};
   int k=7;
   int sz=sizeof(arr)/sizeof(arr[0]);//函数外部求
   int ret=binary_search(arr,k,sz);
   if(ret==-1)
   {
       printf("no find\n");
   }
   else
   {
       printf("find it is %d\n",ret);
   }
    return 0;
}