【笔试面试必备】折半查找

记得华为面试就考过，当时只答对思想

/***折半查找,查找线性表必须是有序列表*/int Search_Bin(int a[],int len,int key){int low=0,high=len-1,mid;while(low<=high){mid=(low+high)/2;if(key==a[mid])return mid;else if(key<a[mid])high=mid-1;elselow=mid+1;}return -1;//表示不存在这个值}