难度系数lg1 已解决



[ 本帖最后由 liyanhong 于 2008-5-18 17:46 编辑 ]

int BinarySearch(int *array,int len,int key)
{
     int low =0, high=len-1,mid;
     for(; low<=high; )
    {
        mid = (low+high)/2;
       if(array[mid] == key ) return mid;
       if(array[mid]<key )  low = mid+1;
       else high = mid-1;
      }
     return -1;
}

楼上说得对。

在根据中间值移动坐标时，你得是中间值减1或加1。
比如，你的front=4, last=5, mid=4,但是a[mid]>x, 所以，你的front永远等于4，就死循环了。

此帖不水

谢谢两位的解答  让我感受到了温暖

PS:我很喜欢你的个性签名下的那首诗
   尤其是最后一句

3楼的是四种二分情况之中最好写的一种

[color=white]

[ 本帖最后由 Q1007665007 于 2008-5-18 12:15 编辑 ]