二分查找—在有序的数列中进行查找

#include

int main()
{
int num;
scanf("%d",&num); 
int index=0;
int left,right,MidIndex;
    int arr[10]={1,2,3,4,5,6,7,8,9,10};//数组长度和内容可根据需要修改
    left=0;
    right=sizeof(arr)/sizeof(arr[0]-1);
    for(MidIndex=0;left<=right;)

    {
        MidIndex=(left+right)/2;
       if(arr[MidIndex]>num)
         {
             right=MidIndex-1;
         }
         if(arr[MidIndex]           {
              left=MidIndex+1;
         }
         if(arr[MidIndex]==num)
         {
        
        printf("找到%d啦!在下标%d处",arr[MidIndex],MidIndex);
        break;
          }
    if(left>right)
    {
        printf("查无此数");
    }
}
    
return 0;
}