二分查找

#include <stdio.h>int main(){int a[12]={1,3,6,7,9,11,23,56,58,79,84,89};int mid,low=0,high=11,t=8,flag=0;while(low<=high){mid=(low+high)/2;  //得到标志位下标 if(a[mid]>t){     //若标志位大，则在low与mid中间查找 low=low+1;}else if(a[mid]<t){ //若标志位小，则在mid与high中间查找 high=high+1;}else{flag=1;  //找到退出循环 break;}}if(flag==0)printf("没找到\n");elseprintf("找到了，在a[%d]上\n",mid);}