a[10]={-3,-2,0,1,1,1,1,5,7,9}  这个数组内用二分法查找1的个数。
我写的x=1

      int search(int a[],int x)
{
   int left=0,right=n-1,mid,l=0;
   while(left<right)
   {
       mid=(left+right)/2;
       if(a[mid]==x)
       {
           l++;

       }
       else if(a[mid]>x)
           right=mid-1;
       else left=mid+1;
   }
  return l;
}



应该怎么写?本人新手，请用C语音写，谢谢

百度上一堆

百度上两堆（楼下注意队形）

百度上三堆（楼下注意队形）


PS：不要欺负妹纸啦。

你的那个n是什么东西？

还是贴完整代码吧，看起来方便一些。

代码不全...

给你一段百度的伪代码

BinarySearch(max,min,des)
mid-<(max+min)/2
while(min<=max)
mid=(min+max)/2
if mid=des then
return mid
elseif mid >des then
max=mid-1
else
min=mid+1
return max

[ 本帖最后由 peach5460 于 2013-8-6 18:31 编辑 ]

mid=(left+right)/2;
       if(a[mid]==x)
  //这里当第一次a[mid]的值等于x的时候，你的left right mid 均没有再次变化，所以while一直死循环
       {
           l++;

       }

原来是妹纸啊，没注意不是我的错，嘎嘎

对于一些常见的算法，百度上多的是，为什么不自己先去总结？不分析就不知道自己哪一步不懂。你一来就是贴上代码，叫帮忙，又不说你哪里不懂，这样何时才能解决你的问题？

呵呵，几位别光说便宜话了，实际动手写两行代码怎么样？

这样吧，以今天为限（午夜十二点前），写出在有序数组（精确点说：非降序）中用二分法查找指定数值的元素数量的代码。

写出来的人将分享我个人奖励的100专家分。

如果没人写出来明天我会写一段示例。

这里统一一下函数原型，请大家遵守这个接口约定：

int element_count(int * set, int len, int e)

其中set为有序数组头指针，len为数组长度，e为要查找的元素数值，返回值为数组set中值为e的元素的数量。

函数中可以认为set是排好序的，不必对它的有序性作判断和处理。

当然，要求必须使用二分法，至于是否用递归等其它方面不作要求。

先冒昧问一句，既然是已经排好序的（我理解的是升序），

还有必要输出目标值的个数吗？

虽然版主考虑的可能是有重复元素，但是感觉在二分法里加这么个东西没什么意思吧。