二分搜索算法细节
来源:互联网 发布:数控车床编程实例大全 编辑:程序博客网 时间:2024/04/30 03:25
//二分法搜索,返回x在a[]中的位置,如果没有找到,返回-1,a[]是有序的,n为元素个数n>1,x为待查元素int bisearch(int a[],int n,int x){int low,high,mid;low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(x==a[mid])break;x<a[mid]?high=mid-1:low=mid+1;}if(low>high)return -1;return mid;}
//方法2:
int bSearch(int begin, int end, int e) { int mid, left = begin, right = end; while(left <= right) { mid = (left + right) >> 1; if(num[mid] >= e) right = mid - 1; else left = mid + 1; } return left; }
int bSearch(int begin, int end, int e) { int mid, left = begin, right = end; while(left <= right) { mid = (left + right) >> 1; if(num[mid] > e) right = mid - 1; else left = mid + 1; } return right; }
- 二分搜索算法细节
- 【基础算法】搜索-二分搜索
- C#二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 简单算法--二分搜索
- 研究二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 分治算法--二分搜索
- java二分搜索算法
- 3、交叉编译pkg-config
- 推荐几本Weblogic性能优化相关的书籍
- C++嵌套调用 用Python 脚本写的 基于Gurobi 的解数学模型的经验记录
- 3月27日整理
- error C2018: 未知字符" 0x60 "
- 二分搜索算法细节
- 北大POJ1276 多重背包
- ea时序图
- 1231
- MyEclipse快捷键
- 求1000!(通过数组模拟大数)
- 4、交叉编译atk
- SSO(单点登录)实施中遇到的几个问题
- 温故C++:Hello World