在有序（设为升序）表中，取中间元素作为比较对象，若给定值与中间元素的关键字相等，则查找成功；若给定值小于中间元素的关键字，则在中间元素的左半区继续查找；若给定值大于中间元素的关键字，则在中间元素的右半区继续查找。不断重复上述查找过程，直到查找成功，或所查找的区域无该数据元素，查找失败。
【测试数据】
（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;elsehigh=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);elseprintf("查找失败\n");}}
