查找元素 及其 位置

查找元素 及其 位置

 

#include <stdio.h>
int main ( )
{
    int a[10]={ 0,4,5,6,13,27,50,90,100,999} ;
    int low ,high,mid, x ;
    printf("\n 输入待查的元素：");
     scanf("%d",&x);
      
       low=0 ;   high=9 ;
 while(low<=high)
     {
        mid=(low+high)/2 ;
         if(a[mid]==x)   
            {  printf("%d 的位置是：%d\n",x,mid);    break; }
     
     
     
    if(a[mid]<x)  low=mid+1 ;
          else    high=mid-1;
     
     
}
 
 
if(low>high)  printf("%d不存在\n",x)  ;
 
 
}

 

 

　　

 

 

 

转载于:https://www.cnblogs.com/wangprince2017/p/7678163.html