在有序（设为升序）表中，取中间元素作为比较对象，若给定值与中间元素的关键字相等，则查找成功；若给定值小于中间元素的关键字，则在中间元素的左半区继续查找；若给定值大于中间元素的关键字，则在中间元素的右半区继续查找。不断重复上述查找过程，直到查找成功，或所查找的区域无该数据元素，查找失败。

    【测试数据】　

（1）设有关键字序列k={ 5 ,14 ,18 ,21 ,23 ,29 ,31 ,35 }。从键盘输入上述8个整数，存放在数组bub[8]中，并输出其值。

（2）从键盘输入21，查找是否存在该数据元素，若存在，则输出该数据元素在表中位置，否则给出查找失败的信息。

（3）从键盘输入25，查找是否存在该数据元素，若存在，则输出该数据元素在表中位置，否则给出查找失败的信息。​

 

#include <stdio.h>
int bub[8],pos;
bool bin_search(int low,int high,int x,int &pos)
{
  int mid=(low+high)/2;
  while(low<=high)
  {
    pos=mid;
    if(x==bub[mid])
    return true;
    else if(x>bub[mid])
    low=mid+1;
    else
    high=mid-1;
    mid=(low+high)/2;
  }
  return false;
}
int main()
{
  for(int i=0;i<8;i++)
  scanf("%d",&bub[i]);
  while(1) 
  {
    printf("表中的元素为："); 
    for(int i=0;i<8;i++)
    printf("%d ",bub[i]);
    printf("\n"); 
    printf("请输入你要查找的值\n");
    int x;
    pos=-1;
    scanf("%d",&x);
    //pos初始为-1,如果在数组中找得到x，pos为该数值的下标 
    if(bin_search(0,7,x,pos))
    printf("该数值在表中的位置为：%d\n",pos+1);
    else
    printf("查找失败\n");
  }
}