二分查找的算法 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 二分查找的算法

标题：二分查找的算法

只看楼主

gaoliang1388

等　级：新手上路
帖　子：17
专家分：0
注　册：2007-6-18

楼主

问题点数：0 回复次数：3

二分查找的算法

二分查找的算法，谁有谁会救一下兄弟呀

搜索更多相关主题的帖子: 算法　兄弟　

2008-06-25 12:47

安静的小羊

来　自：广东
等　级：新手上路
帖　子：34
专家分：0
注　册：2008-6-4

第 2 楼

得分:0

int binary(int a[],int x,int n){
   int low,mid,high;

   low = 0;
   high = n - 1;

   while(low<=high){
   mid = (low + high)/2;

   if(x>a[mid])
      low = mid + 1

   else if(x<a[mid])
      high = mid - 1;

   else
      return mid;
}

   return notfound;  //notfound 设为－1
}

}