思路:首先从数组中间的数把数组分成两部分,如果查找的数比中间的数大,说明接下来需要查找右边的部分,令中间的的下标+1为下一次开始查找的开始位置,再从low到high之间查找,一直循环。
[root@bogon code]# cat erfen.c #includeint work(int x,int a[],int len){ int low,mid,high; low=0; high=len-1; while(low<=high) //注意需要=号 { mid=(low+high)/2; //mid中间的下标 if(x>a[mid]) //查找的值比中间下标mid位置上的值大 low=mid+1; //从mid的下一个位置开始查找,把范围缩小 else if(x