学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
轻松建立自己的群组,招兵买马   
发新话题
打印

二分查找的算法

二分查找的算法

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

TOP

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
}

}
我无所事事所度过的今天,是昨天死去的人们所奢望的明天 ...

TOP

OK

1楼回答了,顶起!

TOP

分治策略

TOP

发新话题